合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

输入：
lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下：
[ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

方法一：暴力解法
之前做过两个链表的升序排列，这次是n个，所以可以利用之前写的那个函数，然后遍历一遍一个一个合起来就行，如果数据太多，运行时间一定会超，一看200ms。

class Solution { public ListNode mergeKLists(ListNode[] lists) { ListNode listsum = null; int len = lists.length; for(int i=0;i 方法二：
分治：

图片来自力扣