JZ36 两个链表的第一个公共结点

最新推荐文章于 2024-10-23 22:52:14 发布

qq_40396568

最新推荐文章于 2024-10-23 22:52:14 发布

阅读量52

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_40396568/article/details/119236926

版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

这篇博客探讨了如何找到两个无环单链表的首个公共节点。通过比较链表的长度和节点，利用三元表达式实现，当两个链表的末尾节点相同时，即为交点。此外，还提到了判断链表是否存在公共节点的类似问题。

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

输入两个无环的单链表，找出它们的第一个公共结点。

如果存在公共节点，那么a+c+b=b+c+a,最终指针相遇，如果不存在公共节点，那么最终都指向null,退出循环（以下代码实现）

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
     ListNode head1=pHead1;
     ListNode head2=pHead2;
     while(head1!=head2)
     {
         if(head1!=null)
             head1=head1.next;
         else
             head1=pHead2;
         if(head2!=null)
             head2=head2.next;
         else
             head2=pHead1;
     }
        return head1;
    }
}

三元表达式

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
     ListNode head1=pHead1;
     ListNode head2=pHead2;
     while(head1!=head2)
     {
         head1=(head1==null)?pHead2:head1.next;
         head2=(head2==null)?pHead1:head2.next;
     }
        return head1;
    }
}

相似问题：判断两个链表是否存在公共节点