检测单链表中是否存在环

给出题目：检测单链表中是否存在环。

可以遍历这个链表，遍历过的节点标记为Done，如果当目前准备遍历的节点为Done的时候，那么存在环，否则准备检测的节点为Null时，遍历完成，不存在环。

附加条件：每个节点是只读的，不可以做标记呢？

可以另外开辟一个数组，每次遍历完一个节点后，保存这个节点的唯一地址到数组，如果要遍历的节点已在数组中，那么存在环，要是取到Null还没有重复，那么就是不存在了，当然这个数组可以是Hash表。

附加条件：只可以另外开辟常数空间呢？

可以使用快慢指针，然后分别每次A指针向后移动1步，B指针向后移动2步，如果A和B指向了同一个节点那么存在环，如果有一个指向了Null,那么不存在环。

附件条件：这个环可以出现在任何地方呢？

不可能，只会在最后！

转载于:https://www.cnblogs.com/yakov/archive/2011/12/17/2291202.html