给定链表L0-＞L1-＞L2…Ln-1-＞Ln，把链表重新排序为L0-＞Ln-＞L1-＞Ln-1-＞L2-＞Ln-2…。要求：1）在原来链表的基础上进行排序，即不能申请新的结点；2）只能修改结点的next域，不能修改数据域。
如何对链表进行重新排序？
轩辕小不懂 的其他提问
类似问题
运行时异常与一般异常有何异同？
721 阅读
String 和StringBuffer的区别？
721 阅读
怎样将字符串中第一个字母大写？
721 阅读
在Python中如何生成一个随机数？
721 阅读
Python中的不可变集合（frozenset）是什么？
721 阅读
在Python中怎样获取输入？
721 阅读
最佳答案 2022-03-25 17:15
主要思路为：
1）首先找到链表的中间结点；
2）对链表的后半部分子链表进行逆序；
3）把链表的前半部分子链表与逆序后的后半部分子链表进行合并。合并的思路为：分别从两个链表各取一个结点进行合并。