Facebook Pixel

You are on level: Student

0%
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section
Expand section

Linked List Cycle II

This question is the same as Linked List Cycle, except in addition to checking whether a linked list has a loop, we also find the size of the loop, if applicable.

Parameters

  • nodes: The first node of a linked list with potentially a loop.

Result

  • An integer representing the size of the loop, if there is one. If there is no loop, output -1.

Examples

Example 1

Input:

Output:

4

Example 2

Input:

Output:

-1

Constraints

  • 1 <= len(nodes) <= 10^5

Try it yourself

Solution

Invest in Yourself
Your new job is waiting. 83% of people that complete the program get a job offer. Unlock unlimited access to all content and features.
Go Pro