算法面试题(1) - 有环链表

问题:

如何检查一个单向链表上是否有环?

解答: 

1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中. 这样当hashtable中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度为O(n), 空间同样为O(n). 1, 最简单的方法, 用一个指