对奇数位置已经排序的链表进行排序

Question

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

1. 构建两个新列表，一个是奇数位置，另一个是偶数位置
2. 对偶数位置列表进行排序
3. 合并两个已排序的列表

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