（链表）12. 相交链表

最新推荐文章于 2024-04-16 11:31:32 发布

斌同学斌同學

最新推荐文章于 2024-04-16 11:31:32 发布

阅读量98

点赞数

分类专栏：链表合集

本文链接：https://blog.csdn.net/GreatJames/article/details/108425680

版权

链表合集专栏收录该内容

6 篇文章 0 订阅

订阅专栏

输入两个链表，找出它们的第一个公共节点。

题解思路

指针 pA 指向 A 链表，指针 pB 指向 B 链表，依次往后遍历
如果 pA 到了末尾，则 pA = headB 继续遍历
如果 pB 到了末尾，则 pB = headA 继续遍历
比较长的链表指针指向较短链表head时，长度差就消除了
如此，只需要将最短链表遍历两次即可找到位置

实现代码

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pointA = headA;
        ListNode pointB = headB;
        while(pointA != pointB) {
            if(pointA == null){
                pointA = headB;
            }else {
                pointA = pointA.next;
            }

            if(pointB == null){
                pointB = headA;
            }else {
                pointB = pointB.next;
            }
        }
        return pointA;
    }
}