LeetCode第23题：合并K个排序链表

LeetCode第23题：合并K个排序链表

• 题目：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
• 解法一：想用之前合并两个链表的方法，将链表进行两两比较合并，但是超出时间限制了。。。

class Solution {
   
    public ListNode mergeKLists(ListNode[] lists) {
   
        ListNode prehead = new ListNode(-1);
        ListNode prev = prehead;
        for(int i=0;i<lists.length;i++){
   
            ListNode l1 = prev;
            ListNode l2=lists[i];
            while (l1 != null && l2 != null) {
   
            if (l1.val <= l2.val) {
   
                prev.next = l1;
                l1 = l1.next;
            } else {
   
                prev.next = l2;
                l2 =