龟兔赛跑算法判断链表是否存在环（著名的环检测算法）

最近写leetcode 287时，接触到了“龟兔赛跑算法”，搜索了很多文章，终于透彻地理解，现在用最通俗易懂的方法记录一下：
判断是否有环的关键思想是：定义两个指针，指针都在开始，一个指针走得快叫fast指针，一个走得慢叫slow指针，fast和slow一直走，在某个时刻，如果fast可以遇到slow，则存在环。
上面的思想很好理解，通俗来说，假如两个人比赛跑步，在一个400米的环跑道上，跑的快的一定会再遇到跑的慢的，跑的快的同学跑的路程比慢的同学多整数多个圈，可能多400，800，1200，……。然而如果没有环，则跑得快的跑到终点也不会碰到跑的慢的。

对于速度来说，检测环是否存在，fast>slow即可，一般都用 fast = 2slow，即fast一次走两步，slow走一步.

假设fast的速度为slow的2倍，如果fast走过了整个链表，没有遇到slow，则没有环
否则，有环，假设fast和slow在环的M相遇：
则相遇时：(n表示环的长度，即理解为周长)
1>slow走过的路程为：sl = |SO| + |OM| + an,(a=1,2,3,4,….)