C++实现题目链表每k个一组翻转

这个题目来自牛客网，这是链接原题链接，我看到别人的一个递归写法觉得手法非常漂亮，所以写这篇博客分析一下代码以便以后自己复习，相关的解释都在代码里边：

//这个递归函数的功能是返回当前这一组的首节点
ListNode* reverseKGroup(ListNode* head, int k) {
        if(!head||k<=1)return head;//如果为空或者一个一组等于不反转直接返回就行。
//下面的手法其实是链表翻转问题的常用写法，temp是用来保存当前节点的下一节点，然后轮番的调整节点指向
        ListNode *pre = NULL;
        ListNode *cur = head;
        ListNode *temp = NULL;
//下面的循环是为了判断当前这一组是否满足k个，如果不够k个题目要求不用反转直接返回
        for(int i =0;i<k;i++){
            if(!cur)return head;
      //这个判断要先进行判断，这样才是对于每一个节点都进行了判断。既没有提前也没有滞后，我一开始写在 
     //了后边，当k与链表长度相同时，滞后判断的话就会认为是不够k个，其实刚好够k个！
            cur = cur->next;
        }
        cur = head;//判断完后恢复本组的当前节点为首节点以便后面进行正式翻转。
        for(int i=0;i<k;i++){
            temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
//因为函数返回组的首节点，经过上边的翻转head已经变成了当前组的尾节点指向为空，真正的首节点
//是现在的pre，cur与temp都指向了下一组的首节点。
        head->next = reverseKGroup(temp, k);//通过这行代码把各个组连接起来成新的链表！
        return pre;
    }

对于我自己来说这道题让我又一次深刻理解了一遍递归，我之前碰到递归就会第一时间觉得就是层层深入，而这样我忽略了每层递归的处理其实也是递归的核心，应该首先考虑每层的处理，然后再去想怎么承接下一层的事情！