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

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

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(' '))
    
}()

全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务