当前位置: 首页> 科技> 数码 > 怎么样才能做电商_印刷设计营销网站_南京网站排名提升_热搜榜百度

怎么样才能做电商_印刷设计营销网站_南京网站排名提升_热搜榜百度

时间:2025/7/11 15:04:04来源:https://blog.csdn.net/qq_51352130/article/details/142533638 浏览次数:2次
怎么样才能做电商_印刷设计营销网站_南京网站排名提升_热搜榜百度

文章目录

  • 题目介绍
  • 题解

题目介绍

在这里插入图片描述
在这里插入图片描述

题解

先把链表的长度求出来,翻转前先判断剩余链表节点的个数,如果大于等于k则翻转,否则直接退出循环返回,每一个小组的翻转和上一题一样。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
参考b站灵茶山艾府

class Solution {public ListNode reverseKGroup(ListNode head, int k) {// 统计节点个数int n = 0;for (ListNode cur = head; cur != null; cur = cur.next) {n++;}ListNode dummy = new ListNode(0, head);ListNode p0 = dummy;ListNode pre = null;ListNode cur = head;// k 个一组处理for (; n >= k; n -= k) {for (int i = 0; i < k; i++) { // 同 92 题ListNode nxt = cur.next;cur.next = pre; 、pre = cur;cur = nxt;}ListNode nxt = p0.next;p0.next.next = cur;p0.next = pre;p0 = nxt;}return dummy.next;}
}

推荐博客文章 力扣反转链表系列【25. K 个一组翻转链表】——由易到难,一次刷通!!!

关键字:怎么样才能做电商_印刷设计营销网站_南京网站排名提升_热搜榜百度

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: