Breaking News: Grepper is joining You.com. Read the official announcement!

detectloop singlylinkedlist javascript

Muhammad Tayyab answered on October 3, 2022 Popularity 1/10 Helpfulness 8/10

answer detectloop singlylinkedlist javascript

detectloop singlylinkedlist javascript

Comment

detectLoop(){
        // initial with fast and slow pointers with head
        let slow = this.head
        let fast = this.head
        //traverse linked list
        while(fast && fast.next){
            // fast moves by two
            fast = fast.next.next
            // slow moves by one
            slow = slow.next
            // two pointers meet, cycle
            if(fast === slow){
                return true
            }
        }
        
        return false
    }

Popularity 1/10 Helpfulness 8/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Oct 03 2022

Muhammad Tayyab

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

detectloop singlylinkedlist javascript

Contents

More Related Answers

detectloop singlylinkedlist javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.