购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

8.1 双指针技术

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

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

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

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

点击中间区域
呼出菜单
上一章
目录
下一章
×