利用归并法可以对链表进行排序,而且不需要占用额外空间.对于一个无序链表,先利用循环找到链表的中值,再利用递归先将一个链表分成两个链表,逐步递归,递归停止的条件是链表中只有一个元素或是没有元素的情况,然后完成链表的有序.利用归并法可以对链表进行排序,而且不需要占用额外空间.对于一个无序链表,先利用循环找到链
阅读背景：
归并排序的链表实现
来源：互联网
分享到：
