linked-list.md

Linked Lists

Detecting loops

const hasCycle = (head) => {
    let hare = head;
    let tort = head;
        
    while (hare && hare.next) {
        hare = hare.next.next;
        tort = tort.next;
        
        if (hare === tort) return true;
    }
    
    return false;
};