如何通过C++求出链表中环的入口结点

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        unordered_set<ListNode*> S;
        while(pHead)
        {
            if(S.find(pHead)= = S.end())
            {
                S.insert(pHead);
                pHead = pHead->next;
            }
            else{
                return pHead;
            }
        }
        return nullptr;
    }
};

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        // 空指针返回
        if(pHead == nullptr) 
            return nullptr;
        
        // 定义双指针
        ListNode* slow = pHead;
        ListNode* fast = pHead;
        
        // 当能形成闭路时，while才会无限循环直到break
        while(fast != nullptr && fast->next != nullptr)
        {
            // 快指针以两倍速度前进
            fast = fast->next->next;
            slow = slow->next;
            if(slow == fast)
                break;
        }
        
        // 若指向空指针，说明没有形成闭路
        if(fast == nullptr || fast->next == nullptr)
            return nullptr;
        
        // 将快指针指向头
        fast = pHead;
        
        // 当他俩相遇时，就是环形链表入口处
        while(fast != slow)
        {
            fast = fast->next;
            slow = slow->next;
        }
        
        return fast;
    }
};