Deploy two traversal pointers: one advancing one step at a time and the other advancing two steps at a time.

Linked List Cycle

easy

Acceptance: 59%

Linked List

Given the head of a singly linked list, determine whether the list contains a cycle. A cycle exists when following the links from some node eventually leads back to a previously visited node, forming a loop.

Examples

Example 1:

Input:head = [5,8,2,-1], pos = 2

Output:true

Example 2:

Input:head = [4], pos = -1

Output:false

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Linked List Cycle

Examples

Hints

Related Problems