题解 | #链表中的节点每k个一组翻转#

解题思路：

    每k个一组翻转，其实和翻转整个链表很类似。这里我们采取递归的思路，将链表从后往前翻转。如果最后；一组不足k个则不进行翻转。

    每一组翻转时，cur循环结束条件是当cur不等于第k+1个节点时。

    将每次递归翻转之后的结果的head->next赋值为下一次递归的返回值。

    每次递归的返回值为pre。

    

代码如下：

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* reverseKGroup(ListNode* head, int k) {
        // write code here
        //找到每次翻转的尾部:这里的尾部的意思就是cur翻转结束的位置
        ListNode* tail = head;
        for(int i = 0; i <k; i++){ //遍历k次到尾部
            if(tail == nullptr){ //如果不足k，则直接返回头节点
                return head;
            }
            tail = tail->next;
        } //for循环结束时，tail指向第k+1个节点
        
        ListNode* cur = head;
        ListNode* pre = nullptr;
        while(cur != tail){//当cur 不等于tail
            ListNode* temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        //将尾部作为下一次递归的头结点，下次递归返回的结果是本次head的next,因为本次翻转之后，head跑到最后了
        head->next = reverseKGroup(tail, k);
        
        return pre;
    }
};