题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
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(' ')) }()