From 64f024e9f83d40d772fed738fed1215b46d2ba0a Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sat, 7 Nov 2026 17:10:26 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-=20?= =?UTF-8?q?=E9=93=BE=E8=A1=A8.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 相交链表的步数算上从 null 跳到另一个链表头部的一步,题面按原题补充进阶要求。 --- notes/Leetcode 题解 - 链表.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/notes/Leetcode 题解 - 链表.md b/notes/Leetcode 题解 - 链表.md index 6943d2a4..588db657 100644 --- a/notes/Leetcode 题解 - 链表.md +++ b/notes/Leetcode 题解 - 链表.md @@ -53,7 +53,7 @@ B: b1 → b2 → b3 e1 → e2 两个指针同时出发,难点在于 A、B 交点前的长度不同,指针不会同时到达交点。解决方法是让每个指针走完自己的链表后,接着从另一个链表的头部走: -设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度。指针 l1 走完 A 再走 B 的前 b 个节点,指针 l2 走完 B 再走 A 的前 a 个节点,两者走的步数都是 a + c + b,因此会同时到达交点。以上面的例子 a = 2、b = 3、c = 3 为例,两个指针都在第 9 步到达 c1(null 也算一步): +设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度。指针 l1 走完 A 再走 B 的前 b 个节点,指针 l2 走完 B 再走 A 的前 a 个节点,算上从 null 跳到另一个链表头部的一步,两者走的步数都是 a + c + 1 + b,因此会同时到达交点。以上面的例子 a = 2、b = 3、c = 3 为例,两个指针都在第 9 步到达 c1:

@@ -445,7 +445,7 @@ Output: 1->5->2->4->3 题目描述:把 L0→L1→…→Ln 重排为 L0→Ln→L1→Ln-1→…,只能修改节点的指针。 -可以拆成三个已经解决过的子问题:用快慢指针找到中点并断开;把后半段反转;再把两段交替连接起来。 +可以拆成三个子问题:用快慢指针找到中点并断开;把后半段反转;再把两段交替连接起来。 ```java public void reorderList(ListNode head) { @@ -520,7 +520,7 @@ public ListNode mergeKLists(ListNode[] lists) { [Leetcode](https://leetcode.com/problems/sort-list/) / [力扣](https://leetcode.cn/problems/sort-list/) -题目描述:在 O(NlogN) 时间复杂度内对链表进行排序。 +题目描述:对链表按升序排序。进阶要求:时间复杂度 O(NlogN),空间复杂度 O(1)。 链表不能随机访问,适合用归并排序:用快慢指针找到中点断开,两半分别排序后,用[归并两个有序的链表](#3-归并两个有序的链表)的方法归并。递归需要 O(logN) 的栈空间。