141. 环形链表 快慢指针判断是否存在环形

#141. 环形链表

难度：简单
题目描述

解题思路
（我寻思pos只要不等于-1那不就是有环嘛）
快慢指针应该是判断是不是存在环路里面很经典的做法了吧！只要有环就一定会相遇，只要相遇就表示一定有环

public boolean hasCycle(ListNode head) {
	        if(head == null)
	            return false;
	        ListNode fast = head,slow = head;
	        do{
	            if(fast.next == null ||fast.next.next == null)
	                return false; 
	            slow = slow.next;
	            fast = fast.next.next;
	        }while(slow != fast);
	        if(fast == null)
	            return false;
	        return true;
	    }