我的LinkedList删除方法出了什么问题

Question

我的删除功能出了什么问题，我可以删除头但不能删除任何其他节点。

 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; } 

这是完全的JavaScript实现链接REPL它

Answer 1

fineValue（）方法中有两个错误。 首先，您的while循环正在查看this.head，它从未改变。 其次，您在第一次迭代后返回false。 希望这可以帮助。

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
}