题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
http://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
s=input().split()
jdgs=s[0]# 链表结点个数
tjd=s[1]# 头结点值
rm=s[-1]# 要移除的结点值
lt=s[2:-1]# 待插入结点信息
new_list=[tjd,]# 新建列表表示链表
# lt的长度为2的倍数，想办法两份两份的取出
i=0
j=1
while j<len(lt):
new_list.insert(new_list.index(lt[j])+1,lt[i])# 因为要插在对应结点的后面一位，所以要+1
i=i+2
j=j+2
new_list.remove(rm)# 将要移除的结点值移除
print(' '.join(new_list))
jdgs=s[0]# 链表结点个数
tjd=s[1]# 头结点值
rm=s[-1]# 要移除的结点值
lt=s[2:-1]# 待插入结点信息
new_list=[tjd,]# 新建列表表示链表
# lt的长度为2的倍数，想办法两份两份的取出
i=0
j=1
while j<len(lt):
new_list.insert(new_list.index(lt[j])+1,lt[i])# 因为要插在对应结点的后面一位，所以要+1
i=i+2
j=j+2
new_list.remove(rm)# 将要移除的结点值移除
print(' '.join(new_list))
【牛客站内】华为机试题—中等 文章被收录于专栏
【牛客站内】华为机试题练习记录
查看15道真题和解析
投递牛客等公司
vivo公司氛围 186人发布