链表中的节点每k个一组翻转

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode dummy = new ListNode(0); // 定义虚拟节点
        dummy.next = head;
        ListNode prev = dummy; // 定义一个前置节点prev，用于保存已经翻转完成的部分的尾部节点

        while (head != null) { // 遍历整个链表
            ListNode tail = prev;
            for (int i = 0; i < k; i++) { // 找到需要翻转的一组k个节点的头和尾
                tail = tail.next;
                if (tail == null) {
                    return dummy.next; // 如果剩余节点数不足一组k个节点，则直接返回结果
                }
            }
            ListNode next = tail.next; // 保存下一组k个节点的头节点
            ListNode[] reversed = reverse(head, tail); // 翻转当前组k个节点
            head = reversed[0]; // 更新翻转后的头节点
            tail = reversed[1]; // 更新翻转后的尾节点
            prev.next = head; // 将翻转后的一组k个节点连接到已经翻转完成的部分的尾部
            tail.next = next; // 将翻转后的一组k个节点连接到下一组k个节点的头部
            prev = tail; // 更新前置节点prev
            head = tail.next; // 更新头节点
        }

        return dummy.next; // 返回结果
    }

    private ListNode[] reverse(ListNode head, ListNode tail) {
        ListNode prev = tail.next; // 定义一个前置节点prev，用于保存已经翻转完成的部分的尾部节点
        ListNode curr = head; // 定义一个当前节点curr，用于保存当前遍历到的节点
        while (prev != tail) { // 翻转当前一组k个节点
            ListNode next = curr.next; // 保存下一个节点
            curr.next = prev; // 将当前节点的next指针指向前置节点
            prev = curr; // 更新前置节点prev
            curr = next; // 更新当前节点curr
        }
        return new ListNode[]{tail, head}; // 返回翻转后的头节点和尾节点
    }
}