编写一个程序，找到两个单链表相交的起始节点

最新推荐文章于 2025-06-22 21:45:06 发布

章鱼四剑客

最新推荐文章于 2025-06-22 21:45:06 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_42139044/article/details/88762506

本文介绍了一种寻找两个单链表相交起始节点的方法。通过定义两个指针分别从两个链表头开始遍历，当一个链表遍历结束时，将指针移到另一个链表的头部继续遍历，直至两指针相遇。这种方法消除了链表长度差异的影响。

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

编写一个程序，找到两个单链表相交的起始节点。

定义两个结点：如果两个链表不一样长，就要消除长度差

定义两个结点：让结点向后走，当一个链表走完，让它这个结点指向另一个节点的头部；另一个走完，指向另一个结点的头部，这样就消除了长度差：第二次循环的时候就可以一起走到相交结点

快慢指针（）

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?pB:pA.next;
            pB=pB==null?pA:pB.next;
        }
        return pA;
    }
}