• 0
        public ListNode mergeKLists(ListNode[] lists) {
            if(lists==null||lists.length==0) return null;
            int k = lists.length;
            return split(lists,0,k-1);
        public ListNode split(ListNode[] lists,int left,int right){
            if(left==right) return lists[left];
            int m = (left+right)/2;
            return mergeSort(split(lists,left,m),split(lists,m+1,right));
        public ListNode mergeSort(ListNode l1,ListNode l2){
            if(l1==null) return l2;
            if(l2==null) return l1;
       = mergeSort(,l2);
                return l1;
            } else {
       = mergeSort(l1,;
                return l2;

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.