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

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

https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f

# 从单向链表删除指定值的节点

input_arr = list(map(int, input().split()))
point_num, head_node = input_arr[0], input_arr[1]
will_del_node = input_arr[-1]
# print(point_num, head_node, will_del_node)

linked_list = [head_node,]
list_data = []

for i in range(1, (len(input_arr)-1) // 2):
    list_data.append([input_arr[2*i], input_arr[2*i+1]])

for data in list_data:
    a = data[0]
    b = data[1]
    linked_list.insert(linked_list.index(b) + 1, a)

while True:
    try:
        linked_list.remove(will_del_node)
    except:
        break

if not len(linked_list):
    print(None)
else:
    print(" ".join(map(str, linked_list)))

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务