比較兩個鏈接列表並使用最大值返回列表

Question

我打算編寫一個帶有兩個鏈接列表的Java函數。兩者都有相同的尺寸。我想返回一個新列表，其中包含傳遞給我的函數的兩個列表的相應節點中找到的最大數據。

但是我被困在填寫新列表。我想出了這個：

function max2List (LinkedList list1 , LinkedList list2) { 
    LinkedList <int> list3 = new LinkedList<int>(); 
    for (ListNode p = list1.first ; p!=null; p=p.next) { 
     for (ListNode p = list2.first ; p!=null; p=p.next) { 
      if (list1.p.data > list2.p.data) { 
       //return list3 here with big value 
      else if (list1.p.data < list2.p.data) { 
       //return list3 here with big value 

我不知道如何繼續。我希望list3包含兩個列表中的最大值。

Answer 1

首先，你寫的是不是有效的Java。泛型不能使用原始類型，例如在您的示例中使用<int>。它需要是一個類，例如<Integer>。 function也不是一個關鍵字。

爲了簡便起見，下面的代碼假定這兩個列表大小相同：

public static List<Integer> max2List (List<Integer> list1, List<Integer> list2) 
{ 
    List<Integer> maxValues = new LinkedList<>(); 

    for (int i = 0; i < list1.size(); ++i) 
    { 
     // If item in list1 is larger, add it 
     if (list1.get(i).compareTo(list2.get(i)) > 0) 
     { 
      maxValues.add(list1.get(i)); 
     } 
     else // else add the item from list2 
     { 
      maxValues.add(list2.get(i)); 
     } 
    } 

    return maxValues; 
}