剑指offer第2版--面试题52：两个链表的第一个公共节点--基于set的做法（C++）

西军电哈哈

于 2019-10-02 11:08:14 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer备忘文章标签：剑指offer C++

本文链接：https://blog.csdn.net/qq_24417377/article/details/101906443

剑指offer备忘专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过遍历两个链表并利用哈希集合来查找第一个公共节点的方法。该方法首先将第一个链表的所有节点存入哈希集合中，然后遍历第二个链表检查每个节点是否存在于该集合中。

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

试题地址

class Solution {
public:
    set<long int> s;
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        
        cout<<sizeof(pHead1);
        while (pHead1 != nullptr)
        {
            s.insert((long int)pHead1);
            pHead1 = pHead1->next;
        }
        while (pHead2 != nullptr)
        {
            if (s.count((long int)pHead2) == 1)
                return pHead2;
            else
                pHead2 = pHead2->next;
        }
        return nullptr;
    }
};