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

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

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

numin = input().split()
ls = [int(numin[1])]  # 将首节点放入
lt = []
target = int(numin[-1])  # 要删除的目标
numin = list(map(int, numin[2:-1]))  # 单向链表数据
lenth = int(len(numin) / 2)  # 节点排序的结对数
for i in range(lenth):
    lt.extend([numin[i * 2 : (i + 1) * 2]])  # 链表数据两两结对
for each in lt:
    if each[0] in ls:
        ls.insert(ls.index(each[0]), each[1])  # 前序插入
    else:
        ls.insert((ls.index(each[1])) + 1, each[0])  # 后序插入
ls.remove(target)  # 删除目标
for each in ls:
    print(each, end=" ")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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