[skill] 链表环的问题

 

|a-b|x%L = 0

 

[17:57] <tong> 或者把问题变成。环长度L，A步长a，B步长b。初始化条件A，B在位置0. 几步之后相遇。
[17:58] <parlin> (a-b)x % L == 0

 

[18:14] <tong> 嗯。是唉
[18:16] <tong> 然后当L为常数时，ab取什么值可以让X最小？

|a-b|x/L = 1

[18:27] <tong> 我知道了。因为L的区间是[1,无穷大]。 当a-b=L时x最小。所以取值a=2,b=1
[18:30] <tong> 以及无论a,b怎么取值，只有a!=b, 就一定会在L步内相遇。