摘要： 这是一道非常常见的面试题，嗯，经典的链表问题。最简单直观的办法需要O(N^2)的时间和O(N)的空间，即储存所有访问过的结点，每当访问到一个新的结点时，与所有储存的结点依次比较即可。这个方法看上去不那么高明，提示一下，最优解法只需要O(N)的时间和O(1)的空间。再提示一下，对于链表问题，很有用的一种方法就是用两个指针（快慢指针）来遍历链表！现在让我们来看看这个最优解法吧！之前已经提到了，最优解法只需要O(N)的时间和O(1)的空间。它使用两个指针，快慢指针。慢指针每次向前走一步，而快指针走两步。如果单链表存在环，那么最终，快结点和慢结点会相遇。换句话说，如果单链表没环，那么快结点会在慢结点之 阅读全文