Java教程

双指针

本文主要是介绍双指针,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

三、双指针

双指针算法:指的是在遍历对象的过程中,使用两个相同方向(快慢指针)或者相反方向(对撞指针 )的指针进行扫描,从而达到相应的目的。双指针比较灵活,可以大大降低时间复杂度,可用在数组,单链表等数据结构中。

快慢指针

一快一慢,步长一大一小。例如,是否有环问题(看慢指针是否能追上快指针),单链表找中间节点问题(快指针到单链表结尾,慢指针到一半)。

环形链表 141

环形链表 142

287

对撞指针

一左一右向中间逼近。

这篇关于双指针的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!