如代码注释。

n, h, *l, k = list(map(int, input().split()))#格式化输入，*l表示输入的是列表，**l表示输入的是字典
arr = [h]#存储链表节点值的列表
for i in range(0,(n-1)*2,2):#遍历所有输入的（a,b)，把链表所有的值依次添加到列表中
    a, b = l[i], l[i+1]
    idx = arr.index(b)
    arr.insert(idx+1, a)
arr.remove(k)#删除链表的指定元素值
print(' '.join(map(str, arr)))#输出处理后的链表，注意格式问题