博客参考相关链接，未对基本概念作解释。主要阐述了在起始点和w处放两个指针，它们会在P点相遇的证明过程，通过分析起始点指针走过的长度a与w点指针走过的长度L - a - x（红色部分）相等来完成证明。
参考：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点）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
