摘要：题目描述： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 解法一：利用堆。 将K个链表的头节点放入堆中，然后依次取出，如果节点后面还有节点，就将节点继续放入堆中。 时间复杂度：O(kn*logk),n是链表中的元素个数，k是链表个数 空间复杂度 阅读全文

摘要：题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i 阅读全文