合并k个排序链表

合并k个排序链表,返回合并后的排序链表,具体查看力扣23题。 本题最正统的解法应该是小根堆的思路,本题中暗示小根堆的点: 排序链表,相当于优先级队列,求解合并后的排序链表其实就是相当于求解不同优先级队列合并到一起之后求总的优先级队列,优先级队列的形式就是堆的形式。 解法一: 暴力解法,时间限制导致无法通过。思路就是通过比较两个链表中Node哪个小,小的则作为新建链表的下一个节点,并将指针挪到小的那
相关文章
相关标签/搜索