首页 > 其他 > 详细

快慢指针

时间:2020-05-07 17:05:40      阅读:46      评论:0      收藏:0      [点我收藏+]

快慢指针是链表中比较常见的一个技巧,因为链表(listnode)的结构特点,不能直接访问到第n个元素,而用一个快指针和一个慢指针可以将两次或者多次遍历降为一次遍历。

基本用法上:

  快指针(fast)每次移动两个节点,慢指针(slow)每次移动一个,快指针不能移动时,慢指针就走了一半的距离。

常用于:

  • 链表的倒数n个元素:(步长一致,初始位置差n)
  • 判断环:(有环时快慢指针会相遇)
  • 奇偶问题:当结束遍历时:如果fast为空,偶数个;如果fast->next为空,奇数个。

 

在知道快慢指针后,有几题就很较方便了。

快慢指针

原文:https://www.cnblogs.com/mstx/p/12844023.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!