题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
const arr = (await readline()).split(' ').map(Number)
// 弹出节点数目
arr.shift()
// 获取待删除节点
const target = arr.pop()
// 节点列表
let list = []
// 放入头节点
list.push(arr.shift())
// 按照格式读取当前节点和前一个节点,并插入到列表中
for(let i = 0; i < arr.length; i+= 2) {
list.splice(list.indexOf(arr[i + 1]) + 1, 0, arr[i])
}
// 去除待删除节点
list.splice(list.indexOf(target), 1)
console.log(list.join(' '))
}()
