写点什么

双指针

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/38/38eebb11182db001fa422a39feaf19f8.jpeg?x-oss-process=image/resize,w_416,h_234

双指针法

双指针法:一般是指的在遍历对象的过程中,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。

判断链表是否有环

用户头像
Kenn2020 年 4 月 28 日

判断单链表是否有环,以及环的长度和环开始的地方是常见的面试题,基本上这种问题的解决思路就是快慢指针,这里我们介绍下Brent's Cycle Detection Algorithm, 思路其实就是快慢指针,但是略有不同。

双指针_双指针资料文章-InfoQ写作平台