2018年10月25日
Floyd判圈算法(判断链表是否含环)
摘要： Floyd判圈算法 简介 Floyd判圈算法，也称 龟兔赛跑算法 ，可用于判断链表、迭代函数、有限状态机是否有环。如果有，找出环的起点和大小。时间复杂度O(n)，空间复杂度O(1)。 可以先思考一下，假设有一个圆形的跑道周长为$C$，A和B从同一个起点，分别以$v$和$2v$的速度同向出发，可以知道 阅读全文
posted @ 2018-10-25 17:14 Elaine_DWL 阅读(803) 评论(0) 推荐(0) 编辑