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