网站颜色规范,怎样注册网站免费的吗,培训机构连锁加盟,自媒体创业代码如图所示#xff1a;下面还有一个跑代码的流程图#xff0c;结合两个图片理解起来就好#xff0c;感觉已经解释的很清晰了#xff01;#xff01; 一定要记住return dummy.next;这表示伪节点的下一个节点才是反转完的整个链表的头结点 补一个最后的#xff0c;有点纰…代码如图所示下面还有一个跑代码的流程图结合两个图片理解起来就好感觉已经解释的很清晰了 一定要记住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;curcur.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;}
}
