Assange

摘要： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 插入排序，肯定超时了，时间复杂度最坏是O(n^2) 归并 阅读全文