Was ist falsch mit meinem LinkedList Remove-Methode

Question

Was ist los mit meiner Remove-Funktion, Ich kann Kopf entfernen, aber kann keinen anderen Knoten entfernen.

SLinkedList.prototype.remove = function(value) { 
 
    if(!this.findValue(value))return; 
 
    if(this.head.value === value){ 
 
    this.head = this.head.next; 
 
    return; 
 
    } 
 
    var prev = null; 
 
    var cur = this.head; 
 
    while(cur.value !== value){ 
 
    prev = cur; 
 
    cur = cur.next 
 
    } 
 
    prev.next = cur.next; 
 
}

Dies ist ein Link zu allen JavaScript-Implementierung repl it

Answer 1

Es gibt zwei Fehler in Ihrem fineValue() -Methode. Zuerst schaute deine while-Schleife auf diesen Kopf, der sich nie veränderte. Zweitens sind Sie nach der ersten Iteration falsch zurückgekehrt. Hoffe das hilft.

SLinkedList.prototype.findValue = function(value) { 
if (!this.head) return false 
    var cur = this.head; 
    while (cur) { //Need to check cur not this.head 
    if (cur.value === value) { 
    return true 
    } 
    cur = cur.next 
    //return false; //Move this out of the while loop 
} 
return false 
}