Floyd判圈算法

Floyd判圈算法

(又称龟兔赛跑算法)
作用：
1.判断链表是否有环
2.计算环的长度
3.寻找环的起点

判环：

【快慢指针】定义两个指针，慢指针（slow）每次前进一步，快指针（fast）每次前进两步，这里只要fast比slow前进的快即可，但前进步长太多会增加代码运行时间，所以采用两倍于slow步长。
1.若无环，fast先走到终点；若有环，最终slow和fast相遇，且fast比slow多走了一圈（每次fast与slow的相对位移为1，走完一圈，fast刚好多走一圈）
2.因此循环的结束条件为要么fast先跑到终点，要么fast追上slow
3.初始化slow=head，fast=head.next，是因为如果fast初始化为head，那循环的第一个条件slow!=fast永远都不成立\

    while (slow != fast && fast != null && fast.next != null) {
        slow = slow.next;
        fast = fast.next.next;
    }