快慢指针

一句话理解

快慢指针速度不同，用来找中点、环、去重原地。

为什么要学

链表题更多，数组上也能用。

讲解

慢的一步，快的两步。快到终点时慢在中点。若有环，快慢会相遇。

数组去重：慢指针写，快指针读。

例子

快的先走，慢的后走，距离拉开或相遇都有信息。

常见错误

• 快指针两步没判断越界。
• 链表环检测忘了头结点空。