Linked List Cycle · Coding Interview Practice

Linked List CycleGiven the head of a linked list, return true if the list contains a cycle.Constraints

The number of nodes is in the range [0, 10^4]

-10^5 <= Node.val <= 10^5

Solve it using O(1) memory

Examples

Input: head = [3,2,0,-4], pos = 1 Output: true

Input: head = [1], pos = -1 Output: false

LetsDiscuss

Loading your session…