剑指 Offer -- 两个链表的第一个公共节点(三十六)

珍妮的选择

于 2018-09-03 08:31:22 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指 Offer 系列文章标签：剑指 Offer C++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/Eric_1993/article/details/82318488

剑指 Offer 系列专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种高效的方法来查找两个链表的第一个公共节点。通过遍历两个链表并利用指针技巧，该方法能在O(n)的时间复杂度内找到公共节点。

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

两个链表的第一个公共节点(三十六)

题目描述:

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

代码(已在牛客上 AC)

这道题…额… 没啥子, 唯手熟尔 — 来自宝儿姐(《一人之下 2》)

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if (!pHead1 || !pHead2) return nullptr;
        auto p1 = pHead1, p2 = pHead2;
        while (p1 != p2) {
            p1 = p1 == nullptr ? pHead2 : p1->next;
            p2 = p2 == nullptr ? pHead1 : p2->next;
        }
        return p1;
    }
};