链表中是否有环及环的起点 cycle detect 及确定环的长度

这是一道很常见的面试问题，（至少我在面试帖中见过）有很经典的解答，只用两个变量通过O（n）的时间复杂度就可以解决。关于这个问题的详细分析可以参考http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare Floyd cycle detection算法，也叫做tortoise and hare算法，估计可以翻译为龟兔算法吧。以下内容为对解法做一归纳，参考了stackoverflow论坛的讨论http://stackoverflow.com/questions/2936213/explain-how-finding-cycle-start-node-in-cycle-linked-list-work及http://stackoverflow.com/questions/494830/how-to-determine-if-a-linked-list-has-a-cycle-using-only-two-memory-locations。言归正传。

问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点.

龟兔解法的基本思想可以用