摘要：
龟兔赛跑算法(Floyd's Tortoise and Hare/Circle Detection)用于判断链表是否有环. 使用两个指针,一个慢的每次走一步,一个快的每次走两步. 可以在O(n)的时间复杂度和O(1)的空间复杂度解决如下三个问题: 1. 判断链表是否有环? 两个指针相遇了,肯定有环. 阅读全文
posted @ 2019-04-17 23:42
周洋
阅读(1207)
评论(0)
推荐(0)
摘要：
龟兔赛跑算法 阅读全文
posted @ 2019-04-17 22:57
周洋
阅读(155)
评论(0)
推荐(0)
摘要：
floyd circle detection algorithm(龟兔赛跑算法) 阅读全文
posted @ 2019-04-17 19:53
周洋
阅读(216)
评论(0)
推荐(0)
摘要：
扫两遍链表. 阅读全文
posted @ 2019-04-17 07:05
周洋
阅读(133)
评论(0)
推荐(0)
摘要：
简单模拟题. 阅读全文
posted @ 2019-04-17 06:45
周洋
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号