Explain Your Thinking

Walk through your approach like an interview

EasyLinked List

Find Cycle Length

Given a linked list that contains a cycle, determine the length of the cycle. Return 0 if no cycle exists.

Example

Input: head = [3, 2, 0, -4] with tail connected to index 1

Output: 3

Cycle: 2 -> 0 -> -4 -> 2, length 3

Phase 1 of 4Pattern

KMP: pattern matching your potential...