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

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        unordered_set<ListNode*> st;//集合
        ListNode *p=head;//初始化
        while(p){
            if(st.count(p)){//如果集合中存在该节点，则说明是环的入口节点
                return p;
            }else{//否则，插入节点
                st.insert(p);
            }
            p=p->next;
        }
        return nullptr;//不存在环
    }
};