合并两个有序列表

/**
 * 合并两个有序列表 将两个有序列表合并成一个新的有序列表
 * 要求：只进行list1.length+list2.length次比较来实现该方法,编写一个测试程序
 * 提示用户输入两个有序列表，然后显示合并的列表
 * 输入的第一个数字表示该列表中元素的个数 该数字不是列表的一部分
 */
import java.util.*;
class test57{
    public static void main(String[] args){
     Scanner scanner=new Scanner(System.in);
     System.out.print("第一个数字表示元素的个数");
     int len1=scanner.nextInt();
     int [] list1=new int[len1];
     System.out.print("用户输入list1数据 ");
     for(int i=0;i<len1;i++){
       list1[i]=scanner.nextInt();
     }
     System.out.println(Arrays.toString(list1));
     System.out.print("第一个数字表示元素的个数");
     int len2=scanner.nextInt();
     int [] list2=new int[len2];
     System.out.print("用户输入list2数据");
     for(int j=0;j<len2;j++){
        list2[j]=scanner.nextInt();
      }
      System.out.println(Arrays.toString(list2));
      System.out.print("list3的数据是 "+Arrays.toString(merge(list1, list2)));
    }
    public static int [] merge(int [] list1,int [] list2){
        //先判断两个数组是否为空
        if(list1==null&&list2==null){
              return null;
        }
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        //数组不为空 那就比较两个数组的长度
        int [] list3=new int [list1.length+list2.length];
        int p1=0;//数组list1的指针
        int p2=0;//数组list2的指针
        int p3=0;//数组list3的指针
        while(true){
            if(p1==list1.length&&p2==list2.length){
                break;
            }
            if(p1<list1.length&&p2==list2.length){
                list3[p3++]=list1[p1++];
            }
           else if(p2<list2.length&&p1==list1.length){
                 list3[p3++]=list2[p2++];
           }
           else{
               if(list1[p1]>=list2[p2]){
                   list3[p3++]=list2[p2++];
               }
               else{
                   list3[p3++]=list1[p1++];
               }
           }
        }
          return list3;
    }
}