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

set中存的是链表指针

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        // 还是用哈希吧
        unordered_set<ListNode*> set;
        ListNode* cur = pHead;
        while(cur) {
            if (set.count(cur)) {
                return cur;
            } else {
                set.insert(cur);
            }
            cur = cur->next;
        }

        return nullptr;
    }
};