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

# 根据目标元素所在位置的索引进行删除，可以使用 del 关键字或者 pop() 方法；
# 根据元素本身的值进行删除，可使用 列表（list类型）提供的 remove() 方法；
# 将列表中所有元素全部删除，可使用 列表（list类型）提供的 clear() 方法。
#列表指定位置删除，insert()
# del listname[index]
# listname.remove(删除的指定的值)如果有多个，只会删除第一个
# listname.clear()

str1=input().split()
n=int(str1[0])#5
h=str1[1]#链条首节点2
k=str1[2*n]#需要删除的节点3

list1=[]#n-1个二元组，列表#


for i in range(2,2*n):
    list1.append(str1[i])


list2=[0]*len(list1)
list2[0]=h#加入首节点后的列表,

for i in range(0,len(list1),2):

    for j in range(len(list2)):
        if list1[i+1]==list2[j]:

            list2.insert(j+1,list1[i])

for i in list2:
    if i==k:
        list2.remove(k)
while 0 in list2:
    list2.remove(0)
print(" ".join(list2))