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

#会.pop(index)  .remove(element)  .insert(index,element) 这三个list函数就行
#这道题有bug就是当第一对的第二个数不是root值的话 就麻烦了。。。看好多人都是直接理所应当的把它当root值了。。。算了 下一题吧
while 1:
    try:
        s=input().split()
        length=s.pop(0) #没啥用
        for_delete=s.pop()
        root=s.pop(0)
        data=s
        l=[root]

        for i in range(0,len(data),2):
            l.insert(l.index(data[i+1])+1,data[i])
        l.remove(for_delete)
        print(' '.join(l))
    except:
        break