给定的链表：

[, , , , , ]

注意，这里的2表示编号是2的节点，节点编号从0开始。所以编号是2的节点就是val等于3的节点。

则输出环的入口节点3.

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

 * };

 */

class Solution {

public:

    ListNode *entryNodeOfLoop(ListNode *head) {

        set<ListNode*> ss;

        ListNode* p = head;

        while(p != NULL){

            if(ss.count(p) != )

                return p;

            ss.insert(p);

            p = p->next;

        }

        return NULL;

    }

};

作者：defddr

链接：https://www.acwing.com/solution/acwing/content/2998/

来源：AcWing

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。