leetcoed23. 合并K个升序链表

题目描述：
给你一个链表数组，每个链表都已经按升序排列。

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

示例 1：

输入：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
示例 2：

输入：lists = []
输出：[]
示例 3：

输入：lists = [[]]
输出：[]

解题思路：
顺序合并，按顺序将所有链表一次存入一个变量中，并将他们合并。
时间复杂度：O(N*k^2)
空间复杂度：O(1)

public class Solution {
    //定义链表
    public class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }

    //遍历所有链遍，俩个俩个的和并所有链表
    public ListNode mergeKLists(ListNode[] list){
        ListNode ans = null;
        for (int i = 0;i<list.length;i++){
            ans = mergeTwoList(ans,list[i]);
        }
        return ans;
    }

    //合并两个链表
    public ListNode mergeTwoList(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;
    //当链表a或链表b不为空时   
        while (aPtr !=  null && bPtr != null){
    //如果链表a的值小于b的值        
            if (aPtr.val < bPtr.val){
    //将a插入链表            
                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;
    }
}