小禾先生

摘要： 快慢指针查找入环点 成环一定相遇证明 假设一个环上有 N 个节点，有快指针 Fast 与慢指针 Slow 在环上任意两点开始出发，只要 N 是有限的，总有 Fast 超过 Slow 的时候，那么在 Fast 超过 Slow 之前有两种情况： Fast 在 Slow 之前一个，此时 Fast 在 m+ 阅读全文