判断单链表是否有环

声明两个指针，一个指针走一次经过两个节点(快指针quick)，另一个走一次经过一个节点(慢指针slow)
方法说明：快指针走的比较快，若链表有环，则一定会追上慢指针，若无环，则会走到链表末端。
public class Solution {
    public boolean hasCycle(ListNode head) {
        ==//声明两个节点从头开始遍历节点==
        ListNode quick = head;
        ListNode slow = head;
        //当快指针能够走到头表示无环
        while(quick!=null&&quick.next!=null){
            quick = quick.next.next;
            slow = slow.next;
            if(quick==slow){
                return true;
            }
        }      
 	    return false;
    }
}

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

————————————————
版权声明：本文为CSDN博主「ming_rw」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43695091/article/details/88372778