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

题目描述

一个链表中包含环，请找出该链表的环的入口结点

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

/*思路：设置两个指针p1和p2，如果链表中有n个结点，指针p1先向前移动n个结点，然后两个指针以相同速度向前移动，当两个指针相遇的结点就是环的入口结点。
如何统计环中结点个数n：设置一快一慢两个指针pSlow和pFast，如果链表中有环，两指针必定在环中某个结点