leetcode剑指offer JZ23:链表中环的入口节点

可以考虑利用set容器存放链表中的节点，根据set的不可重复，利用count函数判断是否存放重复数据。

unordered set的无序列排列即可

#include<iostream>
using namespace std;
struct ListNode {
    int val;
    struct ListNode *next;   
    ListNode(int x) :     
        val(x), next(NULL) {
    }
};

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
    if(!pHead)
        return NULL;
        unordered_set<ListNode*>s1;  //创建无序的set容器
        while(pHead){     //头节点不为空，往后遍历
            if(s1.count(pHead)){
                return pHead;   //如果s1.count()返回1.即if成立，s1中存在过pHead节点
            }
            else
                s1.insert(pHead);  //否则将pHead插入到set中
                pHead=pHead->next; //节点后移动，继续遍历
        }
        return NULL;
    }
};