題目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路： 兩種方法，第一種思路呼叫合併兩個排序好連結串列的函式，時間效率O（kN）,k是連結串列個數，N是所有連結串列節點總數。第二種思路採用一個最小堆，先將k的連結串列的頭結點構造成一個最小堆，取出最小的元素，並將最小元素所在連結串列的下一個元素壓入堆中。直至堆為空。時間效率O（Nlogk）。本文兩種程式碼均實現了。
解法一： 容易理解，但是時間效率差。雖然在本地對資料量小的測試用例都通過了。但leetcode上本題的難度係數是困難，所以這種方法不會通過，結果是時間超限，

class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        if(!lists.size())
            return NULL;

        ListNode* phead=NULL;
        for(auto i=lists.begin();i!=lists.end();++i)
        {
            phead=mergeTwoLists(phead,*i);
        }
        return
 
 phead;
    }
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL)
            return l2;
        if(l2==NULL)
            return l1;
        ListNode* pmerge=NULL;
        if(l1->val<l2->val)
        {
            pmerge=l1;
            pmerge->next=mergeTwoLists(l1->next,l2);
        }
        else
 

        {
            pmerge=l2;
            pmerge->next=mergeTwoLists(l1,l2->next);
        }
        return pmerge;
    }
};

解法二： 利用堆，時間效率好，程式碼如下

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
       vector<ListNode*> heap;
       for(auto i=lists.begin();i!=lists.end();++i)
       {
           if(*i!=NULL)
                heap.push_back(*i);
       }

       //若堆為空，表示所有連結串列都為空或者lists本身為空
       if(!heap.size())  
           return NULL;

       ListNode* head,*p;
       make_heap(heap.begin(),heap.end(),greater);
       pop_heap(heap.begin(),heap.end(),greater);
       head=p=heap.back();
       heap.pop_back();

       //堆非空，取出最小結點，然後壓入最小結點的下一個結點
       while(heap.size())  
       {
           if(p->next!=NULL)
           {
               heap.push_back(p->next);
               push_heap(heap.begin(),heap.end(),greater);
           }
            pop_heap(heap.begin(),heap.end(),greater);
            p->next=heap.back();
            heap.pop_back();
            p=p->next;
       }
       return head;
    }

    //本程式堆中存放的是指標，並且要實現最小堆，所以寫一個簡單的比較函式
    static  bool greater(ListNode* l1,ListNode* l2)
    {
        if(l1->val>l2->val)
            return true;
        else
            return false;
    }
};

執行結果通過，並且擊敗了99.29%的程式碼有木有！！！