leetcode25. K 个一组翻转链表

代码如图所示：下面还有一个跑代码的流程图，结合两个图片理解起来就好，感觉已经解释的很清晰了！！
一定要记住return dummy.next;这表示伪节点的下一个节点才是反转完的整个链表的头结点

补一个最后的，有点纰漏，p0是翻转完的子链表的最后一个节点，也是下一组待翻转链表的头结点的上一个节点的指针！

java代码

class Solution {public ListNode reverseKGroup(ListNode head, int k) {int n = 0;ListNode p0,nxt,pre = null,cur,dummy = new ListNode(0,head);p0 = dummy;cur = head;while(cur!=null){n++;cur=cur.next;}cur = p0.next;while(n >= k){n -= k;for(int i = 0 ; i < k ;++i){nxt = cur.next;cur.next = pre;pre = cur;cur = nxt;}nxt = p0.next;p0.next.next = cur;p0.next = pre;p0 = nxt;}return dummy.next;}
}