判断链表是否有环，使用双指针的解法时，为什么快指针步长必须为2？

在判断链表是否带环时，我们经常会用到 一种双指针的解法非常的简单，快指针步长为2，慢指针步长为1，这样如果有环，它们肯定会在某个时刻相遇。

那么问题来了，是否可以让快指针的步长为3,4，或者n呢？接下来我们分析一下：

我们假设，快指针的步长为b，并且在慢指针走到环口的时候，已经走了x个步次，环长为len。

那么在慢指针走到环口的时候，快慢指针在环内就会相差：( x*(b-1) ）个步长（如果没走，x为0，相差也为0；所以无论环口在第一个节点或者是其它位置节点，都是可以推算出来这样的表达式）

事实上，我们可以将环想象成一个无限长度的直链（环可能会走很多次，我们可以将它“展开”），那么步长差始终为： x*(b-1)

当步长差为环实际长度的整数倍时，即 x*(b-1)%len==0时，快慢指针就相遇了，此时说明它是带环的。

那么这里的关键在于b的取值，事实上，len的长度我们是不知道的，而x的步数实际上会因为b的取值随之变化，所以我们不用管x带来的影响。

所以，当b为2时，即b-1为1时，无论len为多少都会产生一个对应的x值保证x*(b-1)为len的整数倍。

那么如果b为3的时候，b-1为2，首先，len的长度至少要为偶数才能保证为len的整数倍；

或者b为4，或者n，都是会因为len的值不同而产生不确定，即它是否能判定有环是不一定的。故，这里的快指针的步长只能为1。