力扣刷题【3】相交链表

重庆小透明2026-04-01 16:02

翻译一下：

就是两个链表，如果他们相交，他们就共享交点之后的节点，然后要返回第一个相交的点，如果没有相交就返回NULL。
思路：像这种链表相关的题我们一般都可以想想指针，这道题我们可以用双指针。

假设：

A：a1 → a2 → c1 → c2 → c3

B：b1 → b2 → b3 → c1 → c2 → c3

指针移动过程：

pA = a1, pB = b1

一步步走，pA 到 a2，pB 到 b2

pA 到 c1，pB 到 b3

pA 到 c2，pB 到 c1（还没相等）

pA 到 c3，pB 到 c2

pA 到 null，pB 到 c3

pA 跳到 headB（b1），pB 到 null

pA 到 b2，pB 跳到 headA（a1）

pA 到 b3，pB 到 a2

pA 到 c1，pB 到 c1 → 相遇，返回 c1

PA走过的总路程是A不相交的点+共享节点+B不相交的节点

PB走的是B不相交的点+共享节点+A不相交的点

如果两个链表相交那最终他们PA和PB一定会相遇并且在第一次相交的点相遇。

代码：

java 复制代码

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null){
            return null;
        }

        ListNode pA = headA;
        ListNode pB = headB;

        //当pa和pb不相交时一直循环
        while(pA!=pB){
            pA = (pA == null) ? headB : pA.next;
            pB = (pB == null) ? headA : pB.next;
        }
        //返回的要么是null两个不相交，要么是交点
        return pA;
    }
}