【天梯】python L2-002 链表去重 (25 point(s))

pre,n=map(str,input().split())
node={}
num=[]
keep=[]
dell=[]
n=int(n)
for i in range(n):
    s=list(map(str,input().split()))
    node[s[0]]=(s[1],s[2])
while(pre!='-1'):
    a=abs(int(node[pre][0]))
    if a not in num:
        num.append(a)
        keep.append(pre)
        pre=node[pre][1]
    else:
        dell.append(pre)
        pre=node[pre][1]
r=len(keep)
for i in range(r-1):
    print("%s %s "%(keep[i],node[keep[i]][0]),end="")
    print("%s"%(keep[i+1]))
print("%s %s -1"%(keep[r-1],node[keep[r-1]][0]))


r=len(dell)
if r >0:
    for i in range(r-1):
        print("%s %s "%(dell[i],node[dell[i]][0]),end="")
        print("%s"%(dell[i+1]))
    print("%s %s -1"%(dell[r-1],node[dell[r-1]][0]))

在这里插入图片描述
想不出来了呜呜

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值