摘要： 这个东西其实挺naive的。 floyd判圈 大概就是快指针和慢指针以$1 : 2$的速度前进。 当快指针再次与慢指针相遇时，它们行进路程的差值一定为圈长的整数倍。 为什么? 考虑一般情况就是走了一条链后进了一个圈。 设链长为$m$，圈长为$n$，慢指针走了$a$圈，快指针走了$b$圈，它们相遇在下 阅读全文