Show Buttons
Share On Facebook
Share On Twitter
Share On Google Plus
Share On Linkdin
Share On Reddit
Contact us
Hide Buttons

Find loop length in a cyclic/circular linked list

Input :

A linked list

Output:

An integer

Circular Linked List with Loop size = 4

Circular Linked List with Loop size = 4

This post is a follow-up of
JavaScript Linked List Example
Detect a loop in cycliccircular linked list.
I recommend reading those posts first, as the following code uses the methods from it.

Logic:

  • Find the loop, using the same logic Detect a loop in cycliccircular linked list.
  • Move p2 one step at a time keeping p1 at a fixed location.
  • Use a loopLength variable to keep track of loop length.
  • When p1 === p2 return the loopLength.

Watch the following video to understand the Floyd’s cycle-finding algorithm!

Solution:

References :

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *