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

qq_40396568

于 2021-07-30 09:41:01 发布

阅读量52

点赞数

分类专栏：剑指offer

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

版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

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

摘要由CSDN通过智能技术生成

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

如果存在公共节点，那么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;
    }
}

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