分类：递归实现链表排序

2020
10-10

Java 利用递归实现链表的归并排序

利用归并排序，我们可以将时间复杂度降至O（nlogn),并且我们是对链表进行排序，可以通过修改引用来更改节点顺序，无需像数组一样开辟而外的空间。利用递归实现链表的归并排序有两个环节：分割cut环节：我们可以利用fast,slow快慢双指针实现链表的分割,fast一次移动两位,slow一次移动一位，当fast移动到末尾时，slow移动到中间位置。利用变量为tmp=slow.next记录后链表的头节点，并将slow.next=null将前后链表断开。ListNod... 继续阅读 >