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

list1 = list(map(int, input().strip().split()))
n = list1[0]
top = list1[1]
k = list1[-1]
dp = list1[2:-1]
cur = []
for i in range(0, len(dp), 2):
    cur.append(dp[i:(i + 2)])
# print(cur)
ans = []
for index, item in enumerate(cur):
    if item[1] == top and item not in ans:
        ans.append(item[1])
        ans.append(item[0])
        break
for index, item in enumerate(cur):
    if index != 0:
        ans.insert(ans.index(item[1]) + 1, item[0])
ans.remove(k)
for i in ans:
    print(i, end=' ')