《数据结构与算法》- 线性结构复习题 7-4 两个有序链表序列的交集 (10 分)

用java做的，最后一组数据过不了，不知道为什么

  public static void main (String[] args) {
        Scanner scanner=new Scanner (System.in);
        int tmp=0;
    LinkedList <Integer> list1=new LinkedList<> ();
    LinkedList<Integer> list2=new LinkedList<> ();
   String str1[]=scanner.nextLine ().split (" ");
        String str2[]=scanner.nextLine ().split (" ");
   for (int i = 0 ; i < str1.length-1  ; i++) {
       list1.add (Integer.parseInt (str1[i]));
        }
        for (int i = 0 ; i < str2.length-1  ; i++) {
            list2.add (Integer.parseInt (str2[i]));
        }
        int i=0;
        int j=0;
        LinkedList<Integer> res=new LinkedList<> ();
       while (i<list1.size ()&&j<list2.size ()){
          int a1=list1.get (i);
          int b1=list2.get (j);
          if(a1<b1){
              i++;
          }else if(a1>b1) {
              j++;
          }else if(a1==b1){
              res.add (list1.get (i));
              i++;
              j++;
          }
       }
       if(res.isEmpty ()){
           System.out.println ("NULL");
       }else {
           for (int k = 0 ; k <res.size ()-1  ; k++) {
               System.out.print (res.get (k)+" ");
           }
           System.out.print (res.get (res.size ()-1));
       }
       }