参考:http://www.nowamagic.net/librarys/veda/detail/1842
基本概念我这里就不解释了 很简单 一查就能知道
基本信息:
证明过程:
而(L-a-x)恰好就是图中红色部分的长度,即红色部分的长度等于a,这就是为什么我们在起始点和w同时放上两个指针,他们一定会在P点相遇
因为a是起始点指针走过的长度
L-a-x是w点指针走过的长度即红色部分
而我们在上面已经证明了这两者是相等的
(只是当a到达P点的时候w处的指针已经多走了(n-1)圈而已,他们的第一次相遇还是在P点)