这道题是cc150里面的题目，算是链表里面比较经典的题目。
我们先讲一下比较直接容易想到的方法，就是用一个hashset，然后把扫过的结点放入hashset中，如果出现重复则返回true。想法比较简单，也很好实现，这里就不放代码了，有兴趣的朋友可以写写。
下面我们来考虑如何不用额外空间来判断是否有cycle，用到的方法很典型，就是那种walker-runner的方法，基本想法就是维护两个指针，一个走的快，一个走得慢，当一个走到链表尾或者两个相见的时候，能得到某个想要的结点，比如相遇点，中点等等。
因为s=kc<=a+c=n，其中n是链表的长度，所以走过的步数小于等于n，时间复杂度是O(n)。并且不需要额外空间，空间复杂度O(1)。代码如下：
public boolean hasCycle(ListNode head) {
if(head == null)
return false;
ListNode walker = head;
ListNode runner = head;
while(runner!=null && runner.next!=null)
{
walker = walker.next;
runner = runner.next.next;
if(walker == runner)
return true;
}
return false;
} 这道题是链表中比较有意思的题目，基于这个方法，我们不仅可以判断链表中有没有cycle，还可以确定cycle的位置，有兴趣的朋友可以看看Linked List Cycle II。