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

原创于 2017-08-25 18:29:57 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效的方法来找到两个链表的第一个公共节点。通过遍历两个链表并利用两次循环，可以在O(n)的时间复杂度内解决问题。

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

题目

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

思路

两个链表，公共节点及其之后都是相同的
1，3，4，5，6，7
8，9，6，7
1，3，4，5，6，7 ，8，9，6，7
8，9，6，7，1，3，4，5，6，7
两次循环即可

 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode node1 = pHead1;
        ListNode node2 = pHead2;
        while(node1!=node2){
            node1 = (node1==null?pHead2:node1.next);
            node2 = (node2==null?pHead1:node2.next);
        }
        return node1;
    }