摘要:快慢指针是链表算法中的经典技巧,通过两个速度不同的指针遍历链表,可用于检测环、寻找中点等场景。
来源:raw/技术/链表的快慢指针技巧.md
最后更新:2026-06-27
快指针每次移动两步,慢指针每次移动一步。利用速度差实现特定检测。
在单向链表中,长度不确定的情况下获取中间位置:快指针到末尾时,慢指针刚好在中位。
快指针最终会追上慢指针(在环中绕圈相遇)。