题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
import sys #for line in sys.stdin: ## print(int(a[0]) + int(a[1])) #接收输入 L=input().split() #定义L2存放待插入的所有的链表的元素 L2=[] #定义L3,L3存放链表的值 L3 =[] #定义输入的链表元素的个数 n=int(L[0]) #定义需要删除的元素的值 sm=(L[-1]) #定义头元素 head=L[1] #定义链表元素 L=L[2:2*n] #print(L) i=1 #重新存储 while i <=(n-1): s=L[:2] L=L[2:] L2.append(s) i+=1 #print(L2) L3.append(head) #将链表的二个元素作为索引,找到元素的位置 #将x插入到index+1的位置 for x in L2: index=L3.index(x[1]) L3.insert(index+1,x[0]) #print(L3) #print(sm,"s") L3.remove(sm) print(" ".join(L3))