JZ23 链表中环的入口结点

描述
给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
返回链表的环的入口结点即可，我们后台程序会打印这个结点对应的结点值；若没有，则返回对应编程语言的空结点即可。

方法一：
利用set集合判断集合中是否保存了重复的节点；如果存在环，那么set集合第一次出现的节点即为入环点；

ListNode* EntryNodeOfLoop(ListNode* pHead) {
		set<ListNode*> set;
        while (pHead) {
            if (set.count(pHead) > 0)
                return pHead;
            else
                set.insert(pHead);
            pHead = pHead->next;
        }
        return nullptr;
    }

方法二：利用快慢指针，存在环，那么快慢指针肯定相遇，并且通过下图可以看出相遇点到入环点=头节点到入换点；所以两个指针相遇时，会让慢指针接着走，而快指针再次指向头节点，再次相遇的时候即为入环点

 ListNode* EntryNodeOfLoop(ListNode* pHead) {
        //首先设置快慢指针，然后快指针每次走每个，慢指针每次走一个，之后快慢指针必定相遇
        //相遇之后，让快指针指向头节点，然后每次移动一个单位，慢指针也移动一个，相遇点即为入环点
        ListNode* fast = pHead;
        ListNode* slow = pHead;
        while (fast != nullptr) {
            slow = slow->next;
            if (fast->next == nullptr) return nullptr;
            fast = fast->next->next;
            //存在环
            if (fast == slow) {
                fast = pHead;
                //计算入环点
                while (fast != slow) {
                    fast = fast->next;
                    slow = slow->next;
                }
                return fast;
            }
        }
        return nullptr;
    }