这里用的是递归的方法。
p1是下一个序列的头节点
p2是当前序列的头节点
因此第2个while的第一轮就是此序列头节点指向下个序列头节点
后面就是普通的反转链表
最后一轮,p1到了当前序列的尾节点(也是反转后的头节点)
以此类推
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseKGroup(ListNode* head, int k) {
if(!head || k<=1) return head;
int n=k;
ListNode* curr = head;
while(n--){
if(!curr) return head;
curr=curr->next;
}
ListNode* p1=reverseKGroup(curr,k),*p2=head,*p3=head;
while(k--){
p3=p2->next;
p2->next=p1;
p1=p2;
p2=p3;
}
return p1;
}
};