两个链表相交的节点

最新推荐文章于 2025-03-23 20:19:03 发布

原创最新推荐文章于 2025-03-23 20:19:03 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种方法来查找两个链表中第一个公共节点，通过使用哈希表存储链表节点，从而高效地找到两个链表的交点。

题目描述

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

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
         map<ListNode *,int>mp;
         mp.clear();
         while(pHead1)
         {
             mp[pHead1]=1;
             pHead1=pHead1->next;
         }
         while(pHead2)
         {
             if(mp[pHead2]) return pHead2;
             pHead2=pHead2->next;
         }
        return NULL;
    }
};