合併k個排序鏈表

合併k個排序鏈表,返回合併後的排序鏈表,具體查看力扣23題。 本題最正統的解法應該是小根堆的思路,本題中暗示小根堆的點: 排序鏈表,相當於優先級隊列,求解合併後的排序鏈表其實就是相當於求解不同優先級隊列合併到一起之後求總的優先級隊列,優先級隊列的形式就是堆的形式。 解法一: 暴力解法,時間限制導致無法通過。思路就是通過比較兩個鏈表中Node哪個小,小的則作爲新建鏈表的下一個節點,並將指針挪到小的那
相關文章
相關標籤/搜索