想出来一个比较简单的方法，先取出Arralist前两个表头，然后将他们从Arraylist中删除，合并两个表头，将合并好的列表表头置于列表ArrayList尾部，重复操作，直到这个ArrayList只有一个数为止。 import java.util.*; public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists.size()==0)//判断是否为0 return null; while(lists.size()>1){ //2个2个一组合并，取出来表头就删...

递归 从两个数组的尾部开始比较，如果A[m-1] <= B[n-1],那么将最大数B[n-1]赋值给A[m+n-1],然后n-1，重复。反之将A[m-1]赋值给A[m+n-1],然后m-1。递归结束的标志有俩，当A的数组遍历完了而B没有(m==0&&n!=0),此时将B剩下的值赋值给A的数组；标志2就是，当n为0的时候，包括两种情况，第一种标志的结束标志m == 0,n == 0，另一种就是A的数组还没有遍历完B数组已经遍历完了（m!=0,n==0）,这时候A数组是排序好的，不需要再遍历排序。 public class Solution { public void mer...