簡單的做法為分治法，將多個(gè)合并看成是兩兩合并

主程序的MergeList

首先通過mergeList找到最佳的兩兩合并的ListNode，之后使用merge這個(gè)簡單的兩兩合并方法，將ListNode合并?？梢钥闯鰜砩顚拥膍ergeKList方法中會(huì)將k個(gè)List簡化為兩個(gè)listNode之間的合并。這種分治的思想也是歸并排序的體現(xiàn)。主要是將復(fù)雜問題化簡成為兩個(gè)兩個(gè)之間的ListNode

merge的代碼十分簡單，展示如下：

第二種做法：堆排序法

首先通過構(gòu)建小頂堆，來構(gòu)建優(yōu)先隊(duì)列，top彈出的元素是最小的元素

priority——queue

構(gòu)建比較器

public int compareTo(ListNode l1,ListNode l2)

{

? ? ? ? return l1.val > l2.val;

}

從隊(duì)列中取出來List節(jié)點(diǎn)，將res的next指針指向這個(gè)節(jié)點(diǎn)。如果還有后繼節(jié)點(diǎn)，就將后繼加入隊(duì)列，并重新排序構(gòu)建小頂堆