当前位置：网站首页>NC4 judge whether there is a ring in the linked list

NC4 judge whether there is a ring in the linked list

2022-07-22 20:12:00 【henujolly】

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