《硅谷Python工程师面试指南：数据结构、算法与系统设计》

有两种使用双指针技术的方案。

❑两个指针从不同的位置开始：一个指针从头开始，另一个指针从尾开始。

❑两个指针以不同的速度移动：一个指针较快，而另一个指针可能较慢。

对于单链表，由于只能在一个方向上遍历链表，因此第一种方案不起作用，而第二种方案（也称为慢指针和快指针技术）非常有用。本章将重点介绍如何使用链表中的慢指针和快指针技术解决问题。