判断链表中是否有环

问题：判断给定的链表中是否有环。如果有环则返回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