题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
http://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
Python不怎么用链表把,list,字典足以在大多数场景使用。
其实原理就是在列表的指定值的索引之后,插入一个值
比如列表[1, 2]在1之后插入3,就是[1, 3 ,2]
while True:
try:
l2 = list(map(int, input().split()))
res_list = [l2[1]]
ll = l2[2:-1]
for i in range(0, len(ll), 2):
t = ll[i:i+2]
res_list.insert(res_list.index(t[1]), t[0])
ln = res_list[::-1]
ln.remove(l2[-1])
ln = list(map(str, ln))
print(' '.join(ln))
except EOFError:
break

