【Leetcode】 Merge k Sorted Lists

Leetcode第23題: 題目的意思就是講多個有序的鏈表合併成一個有序的鏈表。   解題思路:因爲所有的鏈表都是有序的。我們可以將所有鏈表的首節點拿出來建立一個小根堆。每次取堆頂的節點即最小的節點。取完最小節點後,如果這個最小節點有後續節點,則加到小根堆中,並調整小根堆。再循環上面的操作,取堆頂節點並將下一個節點加到堆中,一直循環直到堆中的元素爲空。   下面貼出完成代碼(這裏爲了鍛鍊自己的代碼
相關文章
相關標籤/搜索