请给出一个时间为O(nlogk)、用来将k个已排序链表合成一个有序链表的算法。里n表示所有输入链表中元素的总数。

Question

请给出一个时间为O(nlogk)、用来将k个已排序链表合成一个有序链表的算法。里n表示所有输入链表中元素的总数。算法设计与分析题目，应该需要用到堆排序，求思路。

Answer 1

你可以看下我博客中的单链表操作。
你先把k个链表通过 "合并一"操作，然后在去排序。
时间复杂度不能保证是你那个，我博客里用的是插入排序，你可以借鉴下。