From b259c3883c3abff4ca0b342cccfe4cdebe1dab32 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 28 Oct 2026 13:45:06 +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 | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/notes/52. 两个链表的第一个公共结点.md b/notes/52. 两个链表的第一个公共结点.md index bb96e3d9..8b7434a6 100644 --- a/notes/52. 两个链表的第一个公共结点.md +++ b/notes/52. 两个链表的第一个公共结点.md @@ -1,6 +1,6 @@ # 52. 两个链表的第一个公共结点 -[NowCoder](https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +[Leetcode](https://leetcode.cn/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/) ## 题目描述 @@ -13,11 +13,11 @@ 当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。 ```java -public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { - ListNode l1 = pHead1, l2 = pHead2; +public ListNode getIntersectionNode(ListNode headA, ListNode headB) { + ListNode l1 = headA, l2 = headB; while (l1 != l2) { - l1 = (l1 == null) ? pHead2 : l1.next; - l2 = (l2 == null) ? pHead1 : l2.next; + l1 = (l1 == null) ? headB : l1.next; + l2 = (l2 == null) ? headA : l2.next; } return l1; }