两个有序list合并

 public static List<Integer> merge(List<Integer> list1,List<Integer> list2){
        List<Integer> list=new ArrayList<Integer>();
        int size1=list1.size();
        int size2=list2.size();
        int i=0,j=0,k=0;
        while(i<size1&&j<size2){
            if(list1.get(i)<=list2.get(j)){
                list.add(k++, list1.get(i++));
            }else{
                list.add(k++, list2.get(j++));
            }
        }
        while(i<size1){
            list.add(k++, list1.get(i++));
        }
        while(j<size2){
            list.add(k++, list2.get(j++));
        }
        return list;
    }