环形链表检测:快慢指针为什么一定会相遇

链表 0→1→2→3→4→5→6→3(从节点 6 绕回节点 3,形成一个环)。慢指针一次走一步,快指针一次走两步:第一阶段判断有没有环,第二阶段——把一根指针挪回头节点,两根指针改成同速前进——找到环真正开始的位置。

0 / 0

链表(尾部 0→1→2 直线,3→4→5→6→3 是环)

未开始

当前步骤

点击"下一步"或"播放"开始。

slow / ptr1(一次一步) fast / ptr2(第一阶段一次两步) 找到的环起点
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电