互联网企业网站模板,优惠券精选网站怎么做,做一个网站团队需要哪些人员,重庆企业网站推广代理给你链表的头节点 head #xff0c;每 k 个节点一组进行翻转#xff0c;请你返回修改后的链表。 k 是一个正整数#xff0c;它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍#xff0c;那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值每 k 个节点一组进行翻转请你返回修改后的链表。 k 是一个正整数它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值而是需要实际进行节点交换。 对链表进行k个节点的反转首先我们要先知道链表的节点个数有多少个才能知道我们需要翻转多少次最后不够的节点是不需要翻转的 int n0;ListNode curhead;//计算出列表的长度while(cur!null){n;curcur.next;}
为了使head节点不具有特殊性我们经常会在head节点前加一个虚拟头结点dummyHead 过程如下 序号12345的代码 for (int i 0; i k; i) {ListNode nextcurNode.next;curNode.nextpre;precurNode;curNodenext;}
序号67的代码 ListNode nextp0.next;p0.next.nextcurNode;p0.nextpre;p0next; 通过while的循环就可以将k个节点进行反转多指针这种方法也是比较好想的但是就是比较容易绕希望大家可以看着我画的图进行理解
源代码 public ListNode reverseKGroup(ListNode head, int k) {if(headnull){return null;}int n0;ListNode curhead;//计算出列表的长度while(cur!null){n;curcur.next;}ListNode dummyNodenew ListNode(-1);dummyNode.nexthead;ListNode prenull;ListNode p0dummyNode;ListNode curNodep0.next;while(nk){n-k;for (int i 0; i k; i) {ListNode nextcurNode.next;curNode.nextpre;precurNode;curNodenext;}ListNode nextp0.next;p0.next.nextcurNode;p0.nextpre;p0next;}return dummyNode.next;}
下面给大家递归的代码供大家借鉴 //递归反转public ListNode reverseKGroup(ListNode head, int k) {if(headnull||head.nextnull){return head;}ListNode rhead;for (int i 0; i k; i) {if(rnull){return head;}rr.next;}ListNode nodereverse(head,r);head.nextreverseKGroup(r,k);return node;}//给定区间链表进行反转public ListNode reverse(ListNode head,ListNode right){ListNode prenull,curNodehead,nextnull;while(curNode!right){nextcurNode.next;curNode.nextpre;precurNode;curNodenext;}return pre;}
