160.相交链表。双百极简代码

代码碰撞：寻找链表相交节点的优雅算法

原创于 2021-12-14 20:54:38 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文探讨了一段关于如何使用Java实现寻找两个链表中相交节点的经典问题，通过实例展示了Solution类中的getIntersectionNode方法，揭示了巧妙的遍历思路。

评论区发现的大神，妈的，我怎么想不到

走到尽头见不到你，于是走过你来时的路，等到相遇时才发现，你也走过我来时的路

public class Solution {
    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;
    }
}