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

n, start, *abs, k = map(int, input().split())
d = {}
for i in range(1, len(abs), 2):
    a, b = abs[i - 1], abs[i]
    if b not in d:
        d[b] = a
    else:
        d[a] = d[b]
        d[b] = a
while True:
    if start != k:
        print(start, end=" ")
    if start not in d:
        break
    start = d[start]