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

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

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

s = input().split()
n = int(s[0])
cha = [s[1]]

for i in range(2, 2*n, 2):  # n-1个节点(减去头结点),由2(n-1)个数表示,再加上2即为这n-1个节点在s中的索引
    a = s[i]
    b = s[i+1]
    # 在第2个节点值后面插入第1个节点值
    cha.insert(cha.index(b)+1, a)   # list.insert(index,obj), list.index(x)返回指定字符在列表的索引
cha.remove(s[-1])   # 删除要删除的节点值
print(' '.join(cha))

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

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