爱学英语的程序媛

摘要： 典型可以使用优先队列的。 （小顶堆） 但是若k和n差不多大，方法二就比较耗时了。则方法三的优势就很明显了。 合并前的k个链表是有序的，最终合并后的链表也是有序的 使用优先队列（小顶堆），先将K个链表的首元素都加入最小堆中，然后每次取出最小的那个元素加入到最终的链表中。然后把取出元素的下一个元素再加入 阅读全文