java实现---判断两个链表是否相交，若相交，求交点（假设链表不带环）

最新推荐文章于 2023-12-03 15:39:07 发布

原创

最新推荐文章于 2023-12-03 15:39:07 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何用Java判断两个链表是否相交，并详细阐述了相交时如何找到交点的方法。通过分别遍历链表，比较最后一个节点来判断相交，再根据链表长度差异确定交点位置。

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

有两个单链表，判断它们是否相交，若相交，求交点

- - - 第一步判断两个链表是否相交
    - 第二步求交点

第一步判断两个链表是否相交

如果两个链表相交，那么它们的最后一个节点肯定是同一个节点，如下图展示
我们可以分别遍历两个链表，直到最后一个节点
当最后两个是同一个节点时，则说明相交

 public static boolean IsPoint(ListNode first,ListNode head){
        
        ListNode forward = first;
        ListNode backward = head;
        if((first == null)||(head == null)){
            return false;
        }
        while(first != null){
            first = first.next;
        }
        while(head != null){
            head = head.next;
        }
        return first == head;
    }