Java判断链表是否有环

Java判断链表是否有环

• 循环遍历节点，遍历一个便标记一个，遍历过程判断是否被标记，若已被标记则表示有环
  方法说明：头指针移动，若到达之前到达过的位置则表示有环，若无环则会走到链表末端。

public class Solution {
    public boolean hasCycle(ListNode head) {
    	//声明一个set存放已遍历的节点，
    	//即为标记节点（Set中不允许重复元素）
        Set<ListNode> set = new HashSet<>();
		while(head!=null) {
			if(set.contains(head)) {
				return true;
			}else {
				set.add(head);
				head = head.next;
			}
		}
		return false;
    }
}