链表环的第一个节点

左眼皮跳跳~

于 2016-05-09 18:22:59 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u014737310/article/details/51355074

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

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

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

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;
    }
};