有两种使用双指针技术的方案。
❑两个指针从不同的位置开始:一个指针从头开始,另一个指针从尾开始。
❑两个指针以不同的速度移动:一个指针较快,而另一个指针可能较慢。
对于单链表,由于只能在一个方向上遍历链表,因此第一种方案不起作用,而第二种方案(也称为慢指针和快指针技术)非常有用。本章将重点介绍如何使用链表中的慢指针和快指针技术解决问题。 LhPuJHJhy/pNhsiuLvpoW3khoh9ZdXbAk2sT0iEBOmbVCLSlKxQEvXpHT+Mnd0+h