判断链表是否有环

原创于 2020-12-20 21:58:39 发布 · 98 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

该博客讨论了一种检查链表中是否存在环的算法。通过使用快慢指针，当快指针到达链表末尾或者遇到环时，慢指针刚好在环内，从而有效地确定链表是否有环。这种方法避免了冗余遍历，提高了效率。

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