判断单向链表中是否有环和查找环的入口
摘要:
快慢指针 算法描述 定义两个指针slow, fast。slow指针一次走1个结点,fast指针一次走2个结点。如果链表中有环,那么慢指针一定会再某一个时刻追上快指针(slow == fast)。如果没有环,则快指针会第一个走到NULL。 实现 结点定义如下: 算法: 步数检查 算法描述 上面的算法只 阅读全文
posted @ 2017-09-20 11:26 乐学习 阅读(396) 评论(0) 推荐(0) 编辑