链表环的第一个节点

最新推荐文章于 2022-07-23 15:42:35 发布

原创最新推荐文章于 2022-07-23 15:42:35 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种通过使用哈希表（map）来找出链表中环的入口节点的方法。这种方法通过遍历链表并将节点地址存储在哈希表中，当再次遇到已存储的节点时，则该节点即为环的入口。

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