判断链表中是否有环

问题：判断给定的链表中是否有环。如果有环则返回true，否则返回false。
你能给出空间复杂度的解法么？
分析思路：判断链表中有没有环。
第一种情况，链表中的表头为空，那么就没有继续进行下去的必要了，直接return false。
第二种清空head!=null并且head.next!=null，那么就有存在环的可能，我们可以使用快慢指针进行判断，如果快指针和慢指针指向同一个数据，那么就证明有环，return true，否则return false。
代码实现如下所示：

Class ListNode{
	int val;
	ListNode next;
	ListNode(int x){
		val = x;
		next = null;
	}
}
public boolean hasCycle(ListNode head){
	if(head == null) return false;
	ListNode fast = head;
	ListNode slow = head;
	while(fast!=null && fast.next!=null){
		fast = fast.next.next;
		slow = slow.next;
		if(fast == slow) return true;
	}
	return false;
}

提交结果如下：