leetCode之合并k个排序的列表

题目：

首先对于该题目想到的是参考归并排序的方法。
具体思想为：同时针对于无数个数组，我们应该将含多个链表的原始数组分割成较小的数组，后再将小数组合并成较大的数组，知道最后只有一个排序完成的数组。具体代码如下：

    var mergeKLists = function(lists) {    var length = lists.length;    function sortList(list, beg, end){        if(beg > end) {            return list;        }        if(beg === end) {            return list[beg];        }        var mid = Math.floor((end + beg)/2);        var left = sortList(list,beg,mid);//这里采用递归划分数组的大小，可以提高时间复杂度        var right = sortList(list,mid+1,end);        return merge(left, right);    }    function merge(l1,l2) {        var node=new ListNode(0);        var sortArray=node;//这里采用的是对象的浅拷贝        while(l1!==null &&l2!==null) {           if(l1.val<l2.val){               sortArray.next = new ListNode(l1.val);               l1=l1.next;           }else{               sortArray.next = new ListNode(l2.val);               l2=l2.next;           }            sortArray=sortArray.next;        }        while(l1!==null){            sortArray.next=new ListNode(l1.val);            l1=l1.next;            sortArray=sortArray.next;        }        while(l2!==null){            sortArray.next=new ListNode(l2.val)            l2=l2.next;            sortArray=sortArray.next;        }       return node.next;//将首个节点元素去掉    }    return sortList(lists,0,length-1);};

最后结果如下：