From 7c1e27b311337a9a9e0e067d23e836958c13ddf5 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:05 +0800 Subject: [PATCH] =?UTF-8?q?Update=2052.=20=E4=B8=A4=E4=B8=AA=E9=93=BE?= =?UTF-8?q?=E8=A1=A8=E7=9A=84=E7=AC=AC=E4=B8=80=E4=B8=AA=E5=85=AC=E5=85=B1?= =?UTF-8?q?=E7=BB=93=E7=82=B9.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充双指针遍历节点数的说明，并补充两链表不相交时的循环结束条件与返回值说明。 --- notes/52. 两个链表的第一个公共结点.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/52. 两个链表的第一个公共结点.md b/notes/52. 两个链表的第一个公共结点.md index 485c2214..5857990b 100644 --- a/notes/52. 两个链表的第一个公共结点.md +++ b/notes/52. 两个链表的第一个公共结点.md @@ -10,7 +10,7 @@ 设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。 -当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。 +当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样两个指针都经过 a + c + b 个节点后同时到达交点。如果两个链表不相交，两个指针各自走完两个链表后同时变为 null，循环结束，返回 null。 ```java public ListNode getIntersectionNode(ListNode headA, ListNode headB) {