2016年3月22日
Floyd判圈算法
摘要： 转载自http://www.tuicool.com/articles/bi63ei 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道有环，那么快的一方总能追上慢的一方。进一步想，追上时快的一方肯定比慢的一方多跑 阅读全文
posted @ 2016-03-22 21:41 FuTaimeng 阅读(352) 评论(0) 推荐(0)