链表（没做完。。）
创始人
2025-05-31 19:37:52
0次

BM1 反转链表

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0≤n≤10000≤n≤1000

要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

思路：链表基操，反转就好

public ListNode ReverseList(ListNode head) {if (head == null || head.next == null)return head;ListNode pre = head;ListNode cur = head.next;head.next = null;ListNode next = cur;while (cur.next != null) {next = cur.next;cur.next = pre;pre = cur;cur = next;}cur.next = pre;return cur;}

BM2 链表内指定区间反转

描述

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。
例如：
给出的链表为 1→2→3→4→5→NULL1→2→3→4→5→NULL, m=2,n=4m=2,n=4,
返回 1→4→3→2→5→NULL1→4→3→2→5→NULL.
 

数据范围： 链表长度 0

要求：时间复杂度 O(n)O(n) ，空间复杂度 O(n)O(n)

进阶：时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)

思路：自己想的是分成三段，反转后重新连接。发现别人有更简化的方法，但是没太理解，再看看

public ListNode reverseBetween (ListNode head, int m, int n) {ListNode result = new ListNode();result.next = head;ListNode preStart = result;ListNode start = head;// start指示翻转的第一一个节点for (int i=1;i

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：springboot控制层消息null值处理

下一篇：十九、互斥量（互斥锁）

相关内容

热门资讯

安卓系统应用数据目录,揭秘系统... 你有没有想过，你的安卓手机里那些应用，它们的数据都藏在哪个角落呢？今天，就让我带你一探究竟，揭开安卓...
kindle 安卓 系统 刷机... 亲爱的读者们，你是不是也和我一样，对电子阅读设备情有独钟？尤其是那款小巧便携的Kindle，简直是阅...
平板 win 安卓 双系统,... 你有没有想过，拥有一台既能运行Windows系统，又能流畅使用安卓应用的多功能平板电脑，是不是能让你...
电脑安卓和苹果系统,电脑操作系... 你有没有发现，现在无论是工作还是娱乐，电脑已经成了我们生活中不可或缺的好伙伴呢！而在这众多电脑中，安...
手机安卓系统下载5.0,引领智... 你有没有发现，最近手机界又掀起了一股热潮？没错，就是安卓系统5.0的下载。这可是安卓家族里的一大亮点...
小森生活系统安卓,打造绿色生态... 你知道吗？最近在手机应用市场上，有个叫做“小森生活系统安卓”的新玩意儿火得一塌糊涂。它就像一个神奇的...
王者荣耀安卓系统更换,畅享全新... 最近是不是发现你的王者荣耀游戏体验有点不对劲？别急，让我来给你揭秘一下安卓系统更换背后的那些事儿！一...
ios系统数据如何导入安卓系统... 你是不是也有过这样的经历：手机里存满了珍贵的照片、视频和联系人，突然有一天，你决定换一台安卓手机，却...
王者荣耀启动安卓系统,畅享指尖... 你知道吗？最近王者荣耀可是大动作连连，竟然宣布要启动安卓系统了！这消息一出，瞬间在游戏圈引起了不小的...
安卓始终显示系统栏,安卓系统栏... 你是不是也遇到了这个问题？手机屏幕上那个讨厌的系统栏，有时候它就像一个顽皮的小鬼，总是赖在你的屏幕上...
苹果系统可以装在安卓,探索跨平... 你知道吗？最近在科技圈里可是掀起了一股热潮呢！那就是——苹果系统竟然可以装在安卓设备上！是不是听起来...
安卓系统双清目的,安卓系统双清... 你知道吗？最近在安卓系统圈子里，有个话题可是热得不得了，那就是“双清”。别小看这个“双清”，它可是关...
安卓系统台电平板,畅享智能生活... 你有没有发现，最近身边的朋友都开始讨论起一款叫做台电的安卓系统平板电脑呢？这可不是随便说说，这款平板...
三菱安卓系统,智能科技与驾驶体... 亲爱的读者，你是否曾好奇过，那些在我们生活中默默无闻的汽车品牌，它们是如何将科技与驾驶体验完美结合的...
安卓系统为什么好,引领智能生活... 你有没有发现，身边的朋友、同事，甚至家人，几乎人手一台安卓手机？这可不是偶然现象哦！安卓系统，这个来...
安卓如何改键盘系统,Andro... 你是不是也和我一样，对安卓手机的键盘系统有点儿不满意？想要换一个更顺手的键盘，但又不知道怎么操作？别...
怎么升级安卓14系统,解锁安卓... 你有没有发现，你的安卓手机最近是不是有点儿慢吞吞的？别急，别急，升级到安卓14系统，让你的手机焕发新...
安卓手机如何系统内录,轻松生成... 你有没有想过，有时候想要记录下手机里的精彩瞬间，却发现没有合适的工具？别急，今天就来教你怎么在安卓手...
最绚丽的安卓系统,最绚丽版本全... 哇，你知道吗？在安卓的世界里，有一款系统，它就像是一颗璀璨的明珠，闪耀着最绚丽的色彩。它就是——最绚...
小米系统安卓通知权限,深度解析... 亲爱的手机控们，你是否曾为手机通知栏里乱糟糟的信息而烦恼？又或者，你是否好奇过，为什么有些应用总是能...