排序算法 - 4.快慢指针算法。

霄
2023-06-27 / 0 评论 / 16 阅读 / 正在检测是否收录...

快慢指针也称龟兔赛跑算法,又叫判圈算法。

具体方法是声明两个指针fast 指针和slow 指针,这两个指针按照题目的需求有不同的行进方案(例如fast每次行进2步,slow每次行进1步),但基本上步长是不同的,所以叫龟兔赛跑算法。

比较经典的题目如下,判断链表是否有环,所以又叫判圈算法。

扫描二维码,在手机上阅读!
37

评论 (0)

取消