链表逆置真的那仫简单吗？

【问题描述】
链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现LinkNode *RotateList(LinkNode *pHead, int k)；
【问题分析】
这道单链表的逆置真的是那仫简单吗？？？通过题目描述可以发现，这道题就是将一个单链表进行分组，每个分组节点的个数都是k，是将这些分组的节点进行逆置，如果最后一个分组不满足k个节点的要求则不进行逆置。
要进行分组当然需要找到每一个分组的最后一个节点啦！在代码的实现中我用tail指针来标记每一个分组的结尾元素，nextTail用来查找下一个分组的结尾元素，在最后往上挂的时候要注意的是逆置链表的下一个元素可能是newHead也可能是nextTail，否则就会将最后一个不满足要求的分组丢掉。
【代码实现】

    //链表中不满足k的数据不逆置
    LinkNode *RotateList2(LinkNode *pHead, int k)
    {
        if (pHead == NULL || pHead->_next == NULL || k < 2)
            return pHead;
        LinkNode *tail = pHead;
        //tail找到分组的结尾元素
        for (int i = 0; i < k; ++i)
        {
            if (tail)
                tail = tail->_next;
            else   //链表的个数连一个k都无法满足
                return pHead;
        }
        //nextTail查找下一个分组的结尾元素
        LinkNode *nextTail = RotateList2(tail, k);
        //Reverse
        LinkNode *cur = pHead;
        LinkNode *newHead = NULL;
        LinkNode *newCur = NULL;
        while (cur != tail)
        {
            newCur = cur;
            cur = cur->_next;
            newCur->_next = newHead ? newHead : nextTail;
            newHead = newCur;
        }
        return newHead;
    }

【题目扩展】
如果之前给的要求不变，但是要求将最后一个不满足k的分组也进行逆置，如何处理呢？这样更好处理了，用一个count来统计逆置元素的个数，如果超过一个分组就退出循环，如果此时链表还没有遍历完就递归自己继续逆置直到将整个链表遍历完全。

    //链表中不满足k分组的也要逆置
    LinkNode *RotateList3(LinkNode *pHead, int k)
    {
        if (pHead == NULL || pHead->_next == NULL || k < 2)
            return pHead;

        LinkNode *cur = pHead;
        LinkNode *newHead = NULL;
        LinkNode *newCur = NULL;
        int count = 0;
        //每逆置一个元素count就增加1
        while (cur != NULL && count < k)
        {
            newCur = cur;
            cur = cur->_next;
            newCur->_next = newHead;
            newHead = newCur;
            count++;
        }
        //跳出循环有两种情况
        //1、cur遍历到链表结尾
        //2、其中一个分组已经完成
        if (cur != NULL)
        {
            //链表尚未遍历完
            pHead->_next=RotateList3(cur,k);
        }
        return newHead;
    }

如果读者有更好的解法也可以互相交流啊！！！在这里就分享结束了~~~