leetcode23合并k个有序链表。优先队列（最小堆）python 代码+思路

""" 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考： 三种方法：暴力、分治、最小堆（优先队列） 暴力解法有两种，一种是12排，而后和3，而后和4，继续下去； 另外一种是先放到一个数组中进行排序，而后按照顺序链接 分而治之：两两合

>>阅读原文<<