「データ構造とアルゴリズム」-線形構造レビューの質問7-42つの順序付けられたリンクリストシーケンスの交差(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));
       }
       }

おすすめ

転載: blog.csdn.net/guankunkunwd/article/details/122093400