23. 合并 K 个升序链表请你将所有链表合并到一个升序链表中，返回合并后的链表。
这题没做出来
其实有个很自然的想法应该想到的，也就是官方解法一
两个升序链表合并这个应该会。多个的困难就是没办法分别用指针指向每个链表头，然后比较大小。其实不需要这样做，就用结果链表和每一个单独的链表合并就好了。写循环即可
class Solution {public ListNode mergeKLists(ListNode[] lists) {ListNode ans = null;for (int i = 0; i < lists.length; ++i) {ans = mergeTwoLists(ans, lists[i]);}return ans;}public ListNode mergeTwoLists(ListNode a, ListNode b) {if (a == null || b == null) {return a != null ? a : b;}ListNode head = new ListNode(0);ListNode tail = head, aPtr = a, bPtr = b;while (aPtr != null && bPtr != null) {if (aPtr.val bPtr.val) {tail.next = aPtr;aPtr = aPtr.next;} else {tail.next = bPtr;bPtr = bPtr.next;}tail = tail.next;}tail.next = (aPtr != null ? aPtr : bPtr);return head.next;}
}作者：力扣官方题解
链接：https://leetcode.cn/problems/merge-k-sorted-lists/solutions/219756/he-bing-kge-pai-xu-lian-biao-by-leetcode-solutio-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
在评论区看到一个不错的解法
https://leetcode.cn/problems/merge-k-sorted-lists/description/
评论里昵称为 执剑 的用户 2019.04.12的答案
定义最小堆优先队列，把每个链表的头结点都放进去，然后出队当前优先队列中最小的，挂上链表，然后让出队的那个节点的下一个入队，再出队当前优先队列中最小的，直到优先队列为空。
class Solution {public ListNode mergeKLists(ListNode[] lists) {if (lists.length == 0) {return null;}ListNode dummyHead = new ListNode(0);ListNode curr = dummyHead;PriorityQueue<ListNode> pq = new PriorityQueue<>(new Comparator<ListNode>() {@Overridepublic int compare(ListNode o1, ListNode o2) {return o1.val - o2.val;}});for (ListNode list : lists) {if (list == null) {continue;}pq.add(list);}while (!pq.isEmpty()) {ListNode nextNode = pq.poll();curr.next = nextNode;curr = curr.next;if (nextNode.next != null) {pq.add(nextNode.next);}}return dummyHead.next;}
}
)
)