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: