2016年8月28日
（转）求单链表是否有环，环入口和环长
摘要： 转自：http://www.cnblogs.com/youxin/p/3303172.html 1.链表中是否有环的判断 可以设置两个指针(fast,slow)，初始值均指向头，slow每次向前一步，fast每次向前两步； 如果链表中有环，则fast先进入环中，而slow后进入环中，两个指针在环中必 阅读全文
posted @ 2016-08-28 20:02 wrencai 阅读(203) 评论(0) 推荐(0) 编辑