【力扣难题图解】25. K 个一组翻转链表-头插法

class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* pre = dummyHead;
        ListNode* cur = dummyHead;

        int count = 0;

        while(cur){
            // 寻找K-Group链表段
            count++;
            cur = cur->next;

            // K-Group的链表段已经确定，准备进行反转
            if(count == k && cur != NULL){

                // flag记录K-Group链表第一个节点，也是后一段K-Group的虚拟节点标志位
                // flag反转后位于K-Group的最后一位
                ListNode* flag = pre->next; 

                // 开始反转K-Group
                while(--count){
                    ListNode *tmp = pre->next; // pre不能用dummyHead代替，因为每K-Group都应该有一个pre，但是dummyHead是固定的
                    pre->next = tmp->next; // 0节点指向第2个节点
                    tmp->next = cur->next; // tmp节点指向K-Group后面的[K+1]-Group的首节点
                    cur->next = tmp; // K-Group的首节点反转到了最后一个位置
                }

                pre = cur = flag; // pre和cur指针移动到K-Group的最后一位
            }
        }
        return dummyHead->next;
    }
};