运行 对两个耦合的链表进行归并排序

Question

我遇到以下问题，想看看是否有人可以告诉我我的方法是否正确：

我想对两个链表进行 "rolling window" 种计算，为此我需要按大小对它们进行排序。如果我只有一个链表，写对应的归并排序是没有问题的。但是，现在我想知道我应该如何处理我有两个链接列表的事实，我希望列表 1 和列表 2 中的相应元素一起移动，因为我按列表 1 的大小排序。如果这不是完全清楚，这就是我的意思：

在列表 1 中，我想按大小排序，所以基本上只是重新排列指针。但是，每当我在一个列表中移动元素 "n" 时，我还需要将另一个列表中的相应元素 "n" 移动到与另一个列表中的元素相同的位置。

我为此使用合并排序的方法是否正确，或者有人知道更好的方法吗？我很难想象我将如何在对第一个列表进行合并排序的同时对第二个列表进行重新排序，因为第二个列表不必再按大小排序，我需要各个元素相互对应。 谢谢！

马克

Answer 1

只需创建一个对应元素对的列表，然后按对中的第一个元素对列表进行排序。