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

#include <unordered_set> // 必须加的头文件
using namespace std;  
/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        if(pHead==nullptr||pHead->next==nullptr||pHead->next->next==nullptr)
        return nullptr;
        else{
            unordered_set<ListNode*>hash;
            ListNode* curr=pHead;
            while(curr!=nullptr and hash.find(curr)==hash.end()){
                hash.insert(curr);
                curr=curr->next;
                }
            return curr;
        }
        }
};