LeetCode（cai鸟之路）23 合并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

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

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

输入：head = [1], n = 1
输出：[]

输入：head = [1,2], n = 1
输出：[1]

先上代码：

/**
 * Definition for singly-linked list.
 * 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; }
 * }
 */
class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        ListNode res = new ListNode(0);
        if(lists.length == 0){
            return null;
        }
        if(lists.length == 1 && lists[0] == null){
            return null;
        }
        ListNode cur = res;
        int listLen = lists.length;
        List<Integer> intList = new ArrayList<>();
        for(int i = 0;i<listLen;i++){
            ListNode index = lists[i];
            while(index !=null){
                intList.add(index.val);
                index = index.next;
            }
        }
        Collections.sort(intList); 
        for(int j = 0;j<intList.size();j++){
            ListNode tempAdd = new ListNode(0);
            tempAdd.val = intList.get(j);
            cur.next = tempAdd;
            cur = cur.next; 
        }
        return res.next;
    }
}

分析

本题在leetcode中标注得是困难，感觉leetcode得难易程度有点不准确，这题拿到手第一感觉确实感觉有点棘手，但是，仔细分析之后发现，题目不就是想要一个合并之后得有序链表吗?那我新建一个链表一个一个往里面加就是了，只不过要有序，所以就遍历提取排序就行。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-k-sorted-lists