国际空间研究组织 | ISRO CS 2011 | 问题 50

这道题目涉及到链表的操作，需要模拟链表的创建和反转过程。

题目描述

给定一个链表和一个整数 K，将链表从头开始每 K 个节点分组进行反转，返回反转后的链表。

如果链表的长度不是 K 的倍数，那么将其不足的部分留在原地。

例如，假设链表为 1->2->3->4->5->6->7->8，K = 3，则应该返回 3->2->1->6->5->4->7->8。

程序实现

我们可以定义两个指针 pre 和 cur，表示待反转部分的前一个节点和当前节点，然后逐个将 cur 节点插入到 pre 节点后面，完成一组 K 个节点反转的过程。

如果链表的长度不足 K，那么不需要对其进行反转。

下面是实现代码的主要思路：

1. 定义一个空节点 head；
2. 令 pre = head；
3. 循环执行以下步骤：
   1. 令 tail = pre；
   2. 对 tail 进行 K 次遍历，直到 tail 为当前组的最后一个节点；
   3. 若 tail 为空，则跳出循环；
   4. 令 nxt = tail.next；
   5. 对当前组的节点进行反转，即将 cur 节点插入到 pre 节点后面；
   6. 将反转后的组与前面的组连接起来；
   7. 令 pre = tail；
   8. 令 cur = nxt；
4. 返回 head.next。

具体代码实现如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseKGroup(head: ListNode, k: int) -> ListNode:
    dummy = ListNode(0)
    dummy.next = head
    pre = dummy

    while pre:
        tail = pre
        for i in range(k):
            tail = tail.next
            if not tail:
                return dummy.next

        nxt = tail.next
        cur = pre.next
        while cur != nxt:
            tmp = cur.next
            cur.next = pre.next
            pre.next = cur
            cur = tmp

        pre = tail
        head = pre.next
        
    return dummy.next

总结

这道题目需要熟悉链表的基本操作，例如遍历、插入、反转等操作，同时需要注意边界情况的处理。通过这道题目的练习，可以提高链表操作的熟练程度，进一步深入到链表的原理和实现细节中。