Linked List Cycle II
Prereq: Linked List Cycle
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