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