算法

一种偷懒的方法吧Orz，用set存储已经出现过的节点里面的数字，顺序遍历链表，每次查询，如果出现过，那么该节点就是入口

C++ 代码

class Solution {
public:
    ListNode *entryNodeOfLoop(ListNode *head) {
        set<int> s;
        while(head){
            if(s.count(head->val) == 0) s.insert(head->val);
            else return head;
            head = head->next;
        }
        return nullptr;
    }
};