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

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

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

import sys

#for line in sys.stdin:
##    print(int(a[0]) + int(a[1]))


#接收输入
L=input().split()

#定义L2存放待插入的所有的链表的元素
L2=[]


#定义L3,L3存放链表的值
L3 =[]
#定义输入的链表元素的个数
n=int(L[0])

#定义需要删除的元素的值
sm=(L[-1])

#定义头元素
head=L[1]

#定义链表元素
L=L[2:2*n]
#print(L)
i=1
#重新存储
while i <=(n-1): 
    s=L[:2]
    L=L[2:]
    L2.append(s)
    i+=1
#print(L2)


L3.append(head)

#将链表的二个元素作为索引,找到元素的位置
#将x插入到index+1的位置
for x in L2:
    index=L3.index(x[1])
    L3.insert(index+1,x[0])
#print(L3)
#print(sm,"s")
L3.remove(sm)
print(" ".join(L3))

全部评论

相关推荐

重生2012之我是java程序员:换个稍微正式点的照片吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务