超越自我，携手进阶：前端刷题之反转 k 个节点的链表

踏上算法进阶之旅

算法是计算机科学的核心，也是前端开发人员必备的技能之一。通过算法的学习，我们可以提高代码的效率和可读性，并为构建更复杂的应用程序打下坚实的基础。而刷题则是学习算法的有效途径之一，它可以帮助我们巩固理论知识，锻炼解决问题的能力。

今天我们要解决的题目是「反转 k 个节点的链表」，它出自 LeetCode 上的第 25 题。这是一道中等难度的题目，需要我们具备扎实的数据结构和算法基础。

反转 k 个节点的链表

给定一个链表，反转链表中每组连续的 k 个节点。如果节点数不是 k 的倍数，则最后剩下的节点不进行反转。

示例 1：

输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]

示例 2：

输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]

示例 3：

输入：head = [1,2,3,4,5], k = 1
输出：[1,2,3,4,5]

算法思路

反转 k 个节点的链表，我们可以采用以下步骤：

1. 定义一个指针 prev 指向要反转的子链表的左边界，一个指针 cur 指向要反转的子链表的右边界，以及一个指针 next 指向要反转的子链表的下一个节点。
2. 将 prev 指向的节点作为子链表的新头结点，将 cur 指向的节点作为子链表的新尾结点。
3. 将 next 指向的节点作为新的 cur 指针。
4. 将 cur 指向的节点的 next 指针指向 prev 指向的节点。
5. 将 prev 指向的节点的 next 指针指向 next 指向的节点。
6. 重复步骤 3-5，直到 cur 指向的节点为 None。

代码实现

def reverse_k_group(head, k):
    if not head or k == 1:
        return head

    prev = None
    cur = head

    while cur:
        count = 0
        next = cur.next

        while cur and count < k:
            temp = cur.next
            cur.next = prev
            prev = cur
            cur = temp
            count += 1

        if prev:
            head.next = cur

        prev = head
        head = cur

    return head

总结

反转 k 个节点的链表是一个经典的链表反转问题，它考验我们的数据结构和算法基础。通过对题目要求的深入理解和代码实现的详细讲解，我们掌握了这一重要算法的精髓。

算法的学习是一个循序渐进的过程，需要我们不断地练习和总结。希望这篇文章能对您有所启发，也欢迎您继续关注我的前端刷题系列，共同提升算法技能，携手进阶。