龟兔赛跑问题和 Floyd 环检测算法

例如要检测如下的环, 找出 a 点到 b 点的距离 mu, 以及环的周长 lam. +----------------+ | | +---------------+----------------+ a mu b c | v | 用快慢指针同时遍历. 首先可知, 如果环存在, 快慢指针会在 c 点相遇. c 到 b 点的距离是 v. 那么可知, 相遇时, 快慢指针走过的距离是: 慢: mu ……