P4104 环形链表判断 · Floyd 快慢指针

交互式算法演示|从判环到寻找入环节点,逐步观察 slow 和 fast 的移动。

示例:6 个节点,尾节点指向下标 2
等待开始第 0 步
slow(慢指针)fast(快指针)入环节点
slow 的下标0
fast 的下标0
检测结果未完成

算法关键代码(Java)

代码高亮会随步骤移动。第一次相遇说明有环;将 slow 放回 head 后,两个指针每次只走一步,第二次相遇点就是入口。