主要观点总结
本文介绍了一种合并链表数组的问题，需要将多个有序链表合并成一个新的有序链表。提供了两种解决方法，一种是将数组转化为链表进行合并，另一种是直接对数组进行合并。文章详细解释了两种方法的实现过程，并给出了时间复杂度和空间复杂度的分析。
关键观点总结
关键观点1: 问题介绍
文章描述了一个合并链表数组的问题，这些链表数组已经是有序的，需要将其合并成一个新的有序链表。
关键观点2: 解法一：使用链表求解
这种方法首先将输入的数组转化为链表，然后使用优先队列对K个升序链表进行K路归并。文章中详细描述了该方法的实现过程，包括构建链表节点类、构建链表、合并链表等步骤，并给出了时间复杂度和空间复杂度的分析。
关键观点3: 解法二：使用数组求解
这种方法直接对输入的数组进行K路归并，同样使用优先队列来处理。文章中给出了该方法的实现过程，包括构建小根堆、处理数组索引等步骤，并给出了结果输出的方式。这种方法的时间复杂度和空间复杂度的分析也一并给出。
正文
说明
第一行：一共有三组链表
第二行：第一组链表：
1->4->5
第三行：第二组链表：
1->3->4
第四行：第三组链表：
2->6
合并后的结果为
1->1->2->3->4->4->5->6
解题思路
注意，本题和LeetCode23. 合并K个升序链表完全一致。
由于采用ACM模式输入，本题的输入直接用数组代替链表，故可以有两种方式进行处理：
-
-
在熟练度较高的情况下，建议使用第二种方法，以免通过笔试后，面试官查看代码。
对于K路归并问题，无论是数组还是链表，我们都可以使用
优先队列
来维护该过程。
