two-pointer-technique

快慢指针技巧

摘要:快慢指针是链表算法中的经典技巧,通过两个速度不同的指针遍历链表,可用于检测环、寻找中点等场景。

来源:raw/技术/链表的快慢指针技巧.md

最后更新:2026-06-27


原理

快指针每次移动两步,慢指针每次移动一步。利用速度差实现特定检测。

典型应用

寻找链表中间位置

在单向链表中,长度不确定的情况下获取中间位置:快指针到末尾时,慢指针刚好在中位。

检测链表是否有环

快指针最终会追上慢指针(在环中绕圈相遇)。

相关页面