天梯赛L2-22 重排链表 Python语言详细题解

1.题目

2.分析

给定链表重新排列
1-2-3-4-5-6 --> 6-1-5-2-4-3

字典映射

3.代码

from collections import defaultdict
import sys
input=sys.stdin.readline
root,n=input().split()
n=int(n)
link=defaultdict(dict)
for i in range(n):
    add,val,next=input().split()
    link[add]={'val':val,'next':next}

l1=[]
current=root
while current!='-1':
    l1.append(current)
    current=link[current]['next']
# print(l1)
l2=[]
l,r=0,len(l1)-1
while l<=r:
    if l==r:
        l2.append(l1[l])
        break
    l2.append(l1[r])
    l2.append(l1[l])
    r-=1
    l+=1
for i in range(len(l2)-1):
    print(f"{l2[i]} {link[l2[i]]['val']} {l2[i + 1]}")
print(f"{l2[-1]} {link[l2[-1]]['val']} -1")

4.运行