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

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

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))

【牛客站内】华为机试题练习记录

全部评论

相关推荐

06-18 15:03
门头沟学院 Java
至少实习看起来比去年好?问了下群里的同学和身边的同学,人均有offer。有的还有好几个大厂offer
菜鸟1973:上一年暑期也是人均大厂实习offer,结果秋招跟不招人一样,大部分都转正了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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