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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        // 利用哈希表
        unordered_set<ListNode*> u_s;

        while(pHead)
        {
            if(u_s.empty() || u_s.count(pHead)==0)
            {
                u_s.emplace(pHead);
            }
            else {
                return pHead;
                break;
            }
            pHead = pHead->next;
        }

        return nullptr;
    }
};