快慢指针也称龟兔赛跑算法,又叫判圈算法。
具体方法是声明两个指针fast 指针和slow 指针,这两个指针按照题目的需求有不同的行进方案(例如fast每次行进2步,slow每次行进1步),但基本上步长是不同的,所以叫龟兔赛跑算法。
比较经典的题目如下,判断链表是否有环,所以又叫判圈算法。
扫描二维码,在手机上阅读!
快慢指针也称龟兔赛跑算法,又叫判圈算法。
具体方法是声明两个指针fast 指针和slow 指针,这两个指针按照题目的需求有不同的行进方案(例如fast每次行进2步,slow每次行进1步),但基本上步长是不同的,所以叫龟兔赛跑算法。
比较经典的题目如下,判断链表是否有环,所以又叫判圈算法。
评论 (0)