wwenj / data-structure Goto Github PK

// 寻找目标节点item的上一个节点，未找到返回-1
function findPrev (item) {
let currNode = this._head
while (currNode.next !== null && currNode.next.element !== item) {
currNode = currNode.next
}
//TODO currNode.next 和 item 的比较 是不是应该是currNode.next.element 和 item 的比较？
if (currNode.next.element === item) {
return currNode
} else {
return null
}
}