010给定一个循环链表，实现一个算法返回这个环的开始结点 （keep it up）

给定一个循环链表，实现一个算法返回这个环的开始结点。


定义：


循环链表：链表中一个结点的指针指向先前已经出现的结点，导致链表中出现环。


例子：


输入：A -> B -> C -> D -> E -> C [结点C在之前已经出现过]

输出：结点C

可以用一个map<node*,bool> 就解决问题了。

下面是编程之美上一种奇特的解法：快慢指针解法。

代码：

struct SNode
{
	int    data;
	SNode* next;
};

SNode* findCirleStart(const SNode* vHead)
{
	if (vHead->next == NULL) return NULL;

	SNode* Fast = vHead;
	SNode* Slow = vHead;

	while (Slow && Fast->next)
	{
		Slow = Slow->next;
		Fast = Fast->next->next;
		if (Slow == Fast) break;
	}

	Slow = vHead;
	while (Slow != Fast)
	{
		Slow = Slow->next;
		Fast = Fast->next;
	}

	return Fast;
}