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

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

https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f

while True:
    try:
        num = list(map(int, input().split()))
        if num[1] != num[3]:  # 头节点值 = 第一组数据的第二个值
            print("输入错误!!!")
        re = [num[1]]  # 第一个节点值
        for i in range(0, len(num[2:-1]), 2):  # 根据num[2:-1]进行插入
            if num[2:-1][i] not in re:  # 链表的值不能重复
                re.insert(re.index(num[2:-1][i + 1]) + 1, num[2:-1][i])  # 根据索引添加节点,添加到当前结点之后,所以索引+1
        if num[-1] in re:  # 删除num中最后一个元素,如果不存在则跳过
            re.remove(num[-1])
        if len(re) <= num[0]:  # 第一个参数表示输入的总共节点
            print(" ".join(map(str, re)))
    except:
        break

全部评论

相关推荐

机械打工仔:第一位颇有孟德之志
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-24 20:25
腾讯今年实习招了这么多人,后面秋招还会招人吗??想着秋招再战来着
牛客96559368...:腾讯好像2020年之后就是实习生招得多,应届生基本上不招,纯实习转正
点赞 评论 收藏
分享
05-26 09:07
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务