首页 > 试题广场 >

在链表中删除指定值的节点

[编程题]在链表中删除指定值的节点
  • 热度指数:1896 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给出一个链表和一个整数 num,输出删除链表中节点值等于 num 的节点之后的链表。

输入描述:
第一行一个整数 n,n 表示单链表的节点数量。

第二行 n 个整数表示单链表的各个节点的值。

第三行一个整数 num。


输出描述:
在给定的函数中返回指定链表的头指针。
示例1

输入

4 
1 2 3 4
3

输出

1 2 4

备注:


n=int(input())
number_list=list(map(int,input().split()))
m=int(input())
#如果还存在要删除的数字
#一直删除
while m in number_list:
    number_list.remove(m)
print(" ".join(map(str,number_list)))

发表于 2021-06-30 09:50:14 回复(0)