detect loop singly linked list javascript

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

answer detect loop singly linked list javascript

detect loop singly linked list 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 3/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: detect javascript linked-list

Link to this answer
Share Copy Link

Contributed on Oct 03 2022

Muhammad Tayyab

0 Answers Avg Quality 2/10

detect loop singly linked list javascript

Contents

More Related Answers

detect loop singly linked list javascript

Grepper

Documentation

Social

Legal

Contact

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