链表中环的入口结点（剑指）

思路1：首先用快慢指针判断是否有环，若有环，则快慢指针会相遇，记录相遇结点，让新指针p1从头出发，相遇结点指针p2也出发，再次相遇时即是入口结点

思路2：使用set集合（特点：无重复且排序），直接遍历整个链表，若当前结点不在set中，则直接插入，若出现在set中，则是环入口结点；set的find函数会返回结点迭代器iterator，否则返回end()

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    bool isLoop(ListNode* head)
    {
        ListNode* p1=head;
        ListNode* p2=p1;
        while(p1&&p2&&p2->next)
        {
            p1=p1->next;
            p2=p2->next->next;
            if(p1==p2)
                return true;
        }
        return false;
    }
    ListNode* getLoopNode(ListNode* head)
    {
        ListNode* p1=head;
        ListNode* p2=p1;
        while(p1&&p2->next)
        {
            p1=p1->next;
            p2=p2->next->next;
            if(p1==p2)
                return p1;
        }
        return NULL;
    }
    ListNode* getResult(ListNode* head, ListNode* LoopNode)
    {
        ListNode* p1=head;
        ListNode* p2=LoopNode;
        while(p1!=p2)
        {
            p1=p1->next;
            p2=p2->next;
        }
        return p1;
    }
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        bool flag=isLoop(pHead);
        if(flag)
        {
            ListNode* LoopNode=getLoopNode(pHead);
            ListNode* result=getResult(pHead, LoopNode);
            return result;
        }
        else
        {
            return NULL;
        }
    }
};

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        set<ListNode*> myset;
        while(pHead)
        {
            if(myset.find(pHead)==myset.end())//find函数如果找到则返回位置，否则返回end
            {
                myset.insert(pHead);
                pHead=pHead->next;
            }
            else
            {
                return pHead;
            }
        }
        return NULL;
    }
};