leetcode：Merge k Sorted Lists(按大小顺序连接k个链表)【面试算法题】

题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

题意：把k个排序成一个有序链表。

用优先队列先把k个链表遍历一遍把值存起来，在建一个新链表吧数从优先队列里一个个放进去，注意空指针的判断。

/**
 * 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) {
        int i,j,len=lists.size();
        priority_queue<int,vector<int>,greater<int>> q;
        int flag=1;
        while(flag!=0)
        {
            flag=0;
            for(i=0;i<len;++i)
            {
                if(lists[i])
                {
                    flag=1;
                    q.push(lists[i]->val);
                    lists[i]=lists[i]->next;
                }
            }
        }
        if(q.empty())return NULL;
        ListNode *root,*now;
        root=new ListNode(q.top());
        root->next=NULL;
        now=root;
        q.pop();
        while(!q.empty())
        {
             now->next=new ListNode(q.top());
             now=now->next;
             q.pop();
             now->next=NULL;
        }
        return root;
    }
};