单链表是否存在环的检测（快慢指针法）
摘要：
面试时，遇到的问题。一个单链表，判断是否存在环？ 当时从循环队列中想到：如果判断队列是空或者满是用头尾指针相等判断。那么，这里我也想到类似这样的解决办法，用相遇问题的解法来算。设一个快指针，一个慢指针。有环的情况要不是本来就是循环队列，要不就是在尾部存在环。而且一旦指针进入环，就再也出不来了。... 阅读全文
posted @ 2014-10-22 12:26 普陀听禅 阅读(1145) 评论(1) 推荐(0)
浙公网安备 33010602011771号