【Leetcode】 Merge k Sorted Lists
Leetcode第23题:
题目的意思就是讲多个有序的链表合并成一个有序的链表。
解题思路:因为所有的链表都是有序的。我们可以将所有链表的首节点拿出来建立一个小根堆。每次取堆顶的节点即最小的节点。取完最小节点后,如果这个最小节点有后续节点,则加到小根堆中,并调整小根堆。再循环上面的操作,取堆顶节点并将下一个节点加到堆中,一直循环直到堆中的元素为空。
下面贴出完成代码(这里为了...
原创
2019-01-22 21:21:58 ·
360 阅读 ·
0 评论