如何用Java递归实现链表的归并排序来处理长尾词？

本文共计652个文字，预计阅读时间需要3分钟。

利用归并排序，我们可以将时间复杂度降低至O(nlogn)，并且是对链表进行排序。通过修改引用来改变节点顺序，无需像数组一样占用额外空间。利用递归实现链表的归并排序有“

利用归并排序，我们可以将时间复杂度降至O（nlogn), 并且我们是对链表进行排序，可以通过修改引用来更改节点顺序，无需像数组一样开辟而外的空间。

利用递归实现链表的归并排序有两个环节：

分割cut环节：

我们可以利用fast, slow快慢双指针实现链表的分割, fast一次移动两位, slow一次移动一位，当fast移动到末尾时，slow移动到中间位置。

利用变量为tmp = slow.next记录后链表的头节点，并将slow.next = null将前后链表断开。