从单向链表中删除指定值的节点

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let str;
rl.on('line', function (line) {
    str = line;
}).on("close",()=>{
    let list = str.split(" ");
    const [len, firstNode, ...arr] = list;
    let head = Number(firstNode);
    let deletePoint = Number(arr.pop());

    let res = [];
    res.push(head); 

    for(let i = 0; i < arr.length; i += 2){
        let value = arr[i];
        let parentNode = arr[i+1];
        let index = res.indexOf(Number(parentNode));
        if(index  > -1){
            res.splice(index + 1, 0, Number(value));
        }
    }
    
    let deleteIndex = res.indexOf(deletePoint);
    if(deleteIndex > -1){
        res.splice(deleteIndex, 1);
    }
    console.log(res.join(" "));
});

let [total,head,...arr] = readline().split(' ');
let remove = arr.pop(),link = [head];
while(arr.length){
    let [tail,head,...rest] = arr;
    arr = rest;
    let index = link.indexOf(head);
    link.splice(index+1,0,tail);
}
let i = link.indexOf(remove);
link.splice(i,1);
console.log(link.join(' '))

let line = readline();
const [ num, head, ...tail ] = line.split(' '); // 数组解构得到节点数量，头结点值，以及target
const target = tail.pop();

// 按照规则创建链表（数组）返回创建完成的数组
function createLinkNode(head, tail, num) {
  let list = [head];
  for (let i = 0, len = tail.length; i < len; i += 2) {
    let targetNode = tail[i];
    let frontNode = tail[i + 1]; 
    let idx = list.indexOf(frontNode);
    list.splice(idx + 1,0 , targetNode);
  }
  return list;
}

// 删除指定节点
function deleteTargetNode(list, target) {
 let index = list.indexOf(target);
  list.splice(index, 1);
  return list
}

 let linkList = createLinkNode(head, tail, num);


console.log(deleteTargetNode(linkList, target).join(' '));