LeetCode k个一组翻转链表

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。

示例 :

给定这个链表：1->2->3->4->5

当 k = 2 时，应当返回: 2->1->4->3->5

当 k = 3 时，应当返回: 3->2->1->4->5

 

思路：若k=2时，即1->2翻转成2->1，3->4翻转成4->3。此时，可用递归的方式进行操作

ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode* p = head;
        ListNode* next = head;
        ListNode* pre = NULL;
        ListNode* cur = head;
        int count = 0;
        int canProceed = 0;
        while(canProceed<k && p != NULL)
        {
            p = p->next;
            canProceed++;
        }
        if(canProceed == k)
        {
            while(count<k && cur!=NULL)//头插
            {
                next = cur->next;
                cur->next = pre;
                pre = cur;
                cur = next;
                count++;
            }
            if(next != NULL)//如果next不为空则
            {
                head->next = reverseKGroup(next,k);
            }
            return pre;
        }
        else
        {
            return head;
        }
    }