liu_12345_liu的博客

假设慢指针为walker快指针为runner,那么当慢指针到达环入口的时候设两个指针之间的距离为S，环的长度设为R， 那么当两者相遇的时候就要满足S+(k-1)t=nR 通过上式可以看到当k取不同的的值的时候上式的 t , n 的取值可能会变化 当时当我们取2的时候由于s<R则一定会在慢的指针走一圈之内两者相遇 同样我们根据具体的问题将条件带入上式子中就可以判断k取值3，4，5，6。............

其中-x表示x的负数形式 一个负数在计算机中以补码表示，至于如何求，可以百度 取出x中最低为1的那一位，例如 2：二进制为0000 0010，最低为1的那一位是第2位，所以取出后为0000 0010 3：二进制为0000 0011，最低为1的那一位是第1位，所以取出后为0000 0001 6：二进制为0000 0110，最低为1的那一位是第2位，所以取出后为0000 0010 31：二进制为000...