题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

#include <unordered_map>
class Solution {
  public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        unordered_map<ListNode*, int> m;
        ListNode* s = pHead;
        while (s) {

            if (m.count(s)) {
                return s;
            } else {
                m[s] = 1;
            }
            s = s->next;

        }

        return nullptr;
    }
};

用map来存储节点出现次数,有环时,第一个重复的地方就是头。

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务