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

#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来存储节点出现次数，有环时，第一个重复的地方就是头。