leetcode每日一题 合并k个排序链表

leetcode每日一题 合并k个排序链表

题目描述

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:
[
1->4->5,
1->3->4,
2->6
]
输出: 1->1->2->3->4->4->5->6

解题思路

1. 分治

这个思路是我最先想到的思路，通过对链表两两进行合并，得到排序好的链表。时间复杂度是$O(NlogK)$，代码也比较简单，下面附上Sweetiee🍬的代码。

class Solution {
   
    public ListNode mergeKLists(ListNode[] lists) {
   
        if (lists