啃技术的虫子

摘要： 解法： 1. 遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n) 空间:O(n)2. 反转链表 时间O(n)，空间O(1),使用三个指针3. 快慢指针。 时间O(n), 空间O(1),使用两个指针参考：http://kb.cnblogs.com/page/52054/http://www.cnblogs.com/shawn-zhou/arc... 阅读全文