141. 环形链表 Java解法

141. 环形链表

https://leetcode-cn.com/problems/linked-list-cycle/
这道题不难，解决问题的本身是有最简单的解法的，就是利用哈希集合如果一旦出现了重复的情况，那就代表着你遇到了重复的节点了，这是最简单的办法，但是时间复杂度并不是最好的。

public boolean hasCycle(ListNode head) {
	Set<ListNode> set = new HashSet<ListNode>();
	while (set.add(head) && head != null) {
	   	head = head.next;
	}
	return head == null? false : true;
}

上面的代码非常简洁：
（1）注意最后要判断节点是否null
（2）如果最后是因为head为空而跳出循环的，那么就是没有环
上面这种解法如果要判断到最后的节点，那么肯定是要起码走n次的。有没有更好的解法？
用双指针的做法，因为如果有环的话，快指针肯定可以追上慢指针的，原来我以为也会错过，但是后来想了想，好像一次一个和一次两个，一定会相遇的，肯定不会错过。。不行你们可以试试，因为环形嘛。

public boolean twoHasCycle(ListNode head) {
    if (head == null) {
        return false;
    }
    if (head.next == null) {
        return false;
    }
    ListNode low = head;
    ListNode fast = head.next;
    while (low != null && fast != null) {
       if (low == fast && low != null) {
           return true;
       }
       low = low.next;
       if (fast.next != null) {
           fast = fast.next.next;
       } else {
           break;
       }
    }
    return false;
}