0

我需要对一个链表进行排序，其中奇数位置的元素已经排序。我现在实现的想法非常幼稚，如下：

  1. 构造两个新列表，一个具有奇数位置，另一个具有偶数位置
  2. 对偶数位置列表进行排序
  3. 合并两个排序列表

有没有优化的方法来实现这一点？

4

0 回答 0