题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

链接

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码

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


class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead)
    {
    	if(pHead == NULL){
    		return NULL;
    	} 
		set<ListNode*> ss;
		while(pHead){
			if(ss.find(pHead) == ss.end()){
				ss.insert(pHead);
			}
			else{
				return pHead;
			}
			pHead = pHead->next;
		}
		return NULL;
    }
};