froster

摘要： 现有一个链表，证明如果存在环，则：使用两个指针同时前进但步长不一样，则能够在有限步之后能够相逢。题目的意思是我归纳出来的，我的解题思路是这样的：能够相下逢的意思是：在走了x步以后，x×S1 和 x×S2 对N同余，其中S1、S2为两个指针的步长，N为环的长度。(x*s1) %N = (x*s2) %N等价于：x*s1 - a*N = x*s2 - b*N=> x = ( ... 阅读全文