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

题目描述

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

解题思路

• 剑指offer中的题目和LeetCode中很多都是重复的，但LeetCode中的每道题都会给出不止一个的例子，方便对题意的理解，而且case数量也多于剑指offer，对代码的严谨程度也高于剑指offer。但是LeetCode上的题目真的是太多了，导致会有很多重复的题目出现（解题思路一致，过程不一致）。
• 此题和判断链表有环的思路是不一样的，这道题目是找到链表中环的入口结点，也就是返回链表中最后一个结点的next域的指向结点。
• 设置一个vector容器（做了这么多的算法题了，不得不说vector真是万能的），用于存储链表结点指针，用count函数来统计vector中重复的结点，没有重复，则链表无环；出现重复，链表有环，返回重复的结点。
• 用两个快慢指针相遇的解法，以后更新。

代码实现

/*
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;
        vector<ListNode*> pvec;
        ListNode* ptemp = pHead;
        for(; ptemp != NULL; ptemp = ptemp->next)
        {
            pvec.push_back(ptemp);
            if(count(pvec.begin(), pvec.end(), ptemp) == 2)
                return ptemp;
        }
        return NULL;
    }
};