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