LintCode 104:Merge k Sorted Lists

用了数据库中学的方法。由于每个list都是排好序的，所以就比较每个list开头的数，拿出最小的数push入结果，push完之后扔掉这个数（指针指向下一个数）。循环直至当最小的数为256。（即tmp没有发生改变，没有需要排序的数了）时间复杂为O(vector长度*最长lists）（是NlogN吗，这个不太懂）。

class Solution {public:    /**     * @param lists: a list of ListNode     * @return: The head of one sorted list.     */    ListNode* mergeKLists(vector<ListNode *> &lists ) {        // write your code here        ListNode* head=NULL;        ListNode* last=NULL;        vector<ListNode *>::iterator p,record;        int tmp;        while(1){            tmp=256;            for(p=lists.begin();p<lists.end();p++){                if(!(*p)){                    continue;                }                if((*p)->val<tmp){                    tmp=(*p)->val;                    record=p;                }            }            if(tmp==256)                break;            ListNode*node=new ListNode(tmp);            if(!head){                head=node;                last=node;            }            else{                last->next=node;                last=node;            }            *record=(*record)->next;        }        return head;    }};