class Solution {
public ListNode mergeKLists(ListNode[] lists) {
if(lists==null||lists.length==0) return null;
for(int i=1;i<lists.length;i++){
lists[0]=mergeTwoLists(lists[0],lists[i]);
}
return lists[0];
}
public ListNode mergeTwoLists(ListNode k1,ListNode k2) {
if(k1==null) return k2;
if(k2==null) return k1;
if(k1.val<=k2.val){
k1.next=mergeTwoLists(k1.next,k2);
return k1;
}else{
k2.next=mergeTwoLists(k1,k2.next);
return k2;
}
}
}