题解 | #从单向链表中删除指定值的节点#

let input = readline().split(' ').map(Number)
//节点类
class ListNode{
    constructor(val){
        this.val = val
        this.next = null
    }
}
//链表类
class LinkList{
    constructor(val){
        this.head = new ListNode(val)
        this.size = 0
    }
}
//插入
LinkList.prototype.insert = function(value,target){
    let node = this.head
    while(node){
        if(node.val==target){
            let tmp = new ListNode(value)
            tmp.next = node.next
            node.next = tmp
            break
        }else{
            node = node.next
        }
    }
}
//删除某个值的节点
LinkList.prototype.delete = function(value){
    let node = this.head
    while(node.val==value){
        node = node.next
    }
    let pre = node
    let curr = pre.next
    while(curr){
        if(curr.val == value){
            pre.next = curr.next
            curr = pre.next
        }else{
            pre = curr
            curr = curr.next
        }
    }
}

let list = new LinkList(input[1])
let move = input.slice(2,input.length-1)
for(let i=0;i<move.length;i=i+2){
    list.insert(move[i],move[i+1])
}
list.delete(input[input.length-1])
let res = []
let head = list.head
while(head){
    res.push(head.val)
    head = head.next
}
print(res.join(' '))