摘要： 给出题目：检测单链表中是否存在环。可以遍历这个链表，遍历过的节点标记为Done，如果当目前准备遍历的节点为Done的时候，那么存在环，否则准备检测的节点为Null时，遍历完成，不存在环。附加条件：每个节点是只读的，不可以做标记呢？可以另外开辟一个数组，每次遍历完一个节点后，保存这个节点的唯一地址到数组，如果要遍历的节点已在数组中，那么存在环，要是取到Null还没有重复，那么就是不存在了，当然这个数组可以是Hash表。附加条件：只可以另外开辟常数空间呢？可以使用快慢指针，然后分别每次A指针向后移动1步，B指针向后移动2步，如果A和B指向了同一个节点那么存在环，如果有一个指向了Null,那么不存在 阅读全文