题解 | 从单向链表中删除指定值的节点
从单向链表中删除指定值的节点
https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
如代码注释。
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)))#输出处理后的链表，注意格式问题
投递BOSS直聘等公司7个岗位
快手公司福利 861人发布