leetcode 23. 合并K个排序链表(二分查找+动态合并)

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 题解： 1.k个链表 2.这k个链表本身是有序的 3.合并这k个链表 4.合并后的链表也应当是有序的 示例: 输入: [1->4->5,   1->3->4,   2->6] 输出: 1->1->2->3->4->4->5->6 解题思路：二分查找+动态合并 题目给出了k个链表，一次完成多个链表的合并不现实且链表的个数是不确定

>>阅读原文<<