letcode判断单链表是否有环(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;
        }
     }

方法二：

声明两个指针，一个指针走一次经过两个节点(快指针quick)，另一个走一次经过一个节点(慢指针slow) 方法说明：快指针走的比较快，若链表有环，则一定会追上慢指针，若无环，则会走到链表末端。

public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode quickNode=head;
        ListNode slowNode=head;
        
        while(slowNode!=null &&  quickNode!=null && quickNode.next!=null){
            quickNode=quickNode.next.next;
            slowNode=slowNode.next;
            if(slowNode==quickNode){
                return true;
            }
            
        }
        
        return false;
        
    }
}