160. 相交链表难度简单-优快云博客

本文链接：https://blog.youkuaiyun.com/jackson_j/article/details/129539065

该代码实现是寻找两个单链表的交点。如果链表相交，返回交点节点；如果不相交，返回null。方法是让两个指针pA和pB分别从头节点开始，如果指针相遇，则为交点；如未相遇，最后两个指针会同时到达链表尾部，说明无交点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null

class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA==null || headB==null){
            return null;
        }
        if(headA == headB){
            return headB;
        }
        ListNode tmpA = headA;
        ListNode tmpB = headB;
        while (tmpA!=null){
            tmpB = headB;
            while(tmpB!=null){
                if(tmpA == tmpB){
                    return tmpA;
                }
                else{
                    tmpB = tmpB.next;
                }
            }
            tmpA = tmpA.next;
        }
        if (tmpA==null && tmpB==null){
            return null;
        }
        return null;
    }
}

参考代码：

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    if (headA == null || headB == null) return null;
    ListNode pA = headA, pB = headB;
    while (pA != pB) {
        pA = pA == null ? headB : pA.next;
        pB = pB == null ? headA : pB.next;
    }
    return pA;
}

作者：reals
链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/solution/tu-jie-xiang-jiao-lian-biao-by-user7208t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

pA和pB走过的长度都相同，都是A链和B链的长度之和，相当于将两条链从尾端对齐，如果相交，则会提前在相交点相遇，如果没有相交点，则会在最后相遇。