LeetCode：141.环形链表

给定一个链表，判断是否有环

解法一：遍历链表，同时使用Set集合存储遍历过的节点的引用地址，遍历的时候查看Set集合中是否存在当前节点的引用地址，存在就是有环；如果遍历完则没有环

public boolean hasCycle(ListNode head) {

	Set<ListNode> saveHadVisit = new HashSet<>();
	ListNode cur = head;
	while(cur!=null) {
		if(saveHadVisit.contains(cur)) {
			return true;
		}
		saveHadVisit.add(cur);
		cur = cur.next;
	}
	
	return false;
}

解法二：使用快慢指针，快指针每次走两步，慢指针每次走一部，如果有环，会在环里转圈圈，两个指针最终会访问到相同节点，即可判断是否有环，如果快指针访问完了，就是没有环

 public boolean hasCycle2(ListNode head) {
	 
	 ListNode fast = head;
	 ListNode slow = head;
	 while(fast!=null && fast.next!=null) {
		 slow = slow.next;
		 fast = fast.next.next;
		 if(slow == fast) {
			 return true;
		 }
	 }
	 
	 return false;
 }