（转）单向链表的环的判断

Problem: 一个单向链表，怎么判断他是否存在环？ 如果有环，求出环的大小和环的入口，如下图所示。 注意的是：不是说这个环一定是 从头开始的环（也就是说整个就是一个环），而是说这个链表内部可能存在环，包括整个环的情况，当然也包括非整个环的情况。 是否存在环： 由单指针遍历时，需要将访问的历史结点放入容量，并且需要查找开销；或者对访问数据做标记，这样将弄脏数据。 更好的方法是采用双指针，ptr_

>>阅读原文<<