根据给定顺序对链表进行重新排序

Question

我正在使用python根据给定的顺序对链表进行重新排序。例如，如果我们有链表：

1 -> 2 -> 3 -> 4 -> 5 -> 6

并且我们希望排序使得订单现在(4,0,5,2,1,3)，那么结果链表将是：

5 -> 1 -> 6 -> 3 -> 2 -> 4

我在跟踪索引时遇到问题，在进行重新排序时似乎不断断开链接，是否有类似问题的实现/伪代码？

Answer 1

试试这个，

a = [1,2,3,4,5,6]
b = [4,0,5,2,1,3]
o = []
for v in b:
  o.append(a[v])