將項目從一個鏈接列表複製到另一個鏈接

Question

我剛開始學習鏈接列表，需要關於這段代碼的幫助。我需要編寫一個方法，將所有項目從一個鏈接列表複製到另一個鏈接列表。 任何幫助，將不勝感激。謝謝。

public static ListNode copy(ListNode list){ 
    //code 
} 

Answer 1

單從我頭上的東西入手頂部，但如上面的評論中提到，你或許應該問更具體的問題。

class ListNode { 
    int value; 
    ListNode next; 
    public ListNode(int value) { 
     super(); 
     this.value = value; 
    } 
} 

public class Test { 

    public static ListNode copy(ListNode list){ 
     if (list == null) 
      return null; 

     ListNode res = new ListNode(list.value); 
     ListNode resTmp = res; 
     ListNode listTmp = list; 

     while (listTmp.next != null){ 
      listTmp = listTmp.next; 
      resTmp.next = new ListNode(listTmp.value); 
      resTmp = resTmp.next; 
     } 

     return res; 
    } 

    public static void main(String[] args) { 
     ListNode input = new ListNode(11); 
     input.next = new ListNode(12); 
     input.next.next = new ListNode(13); 

     ListNode output = copy(input); 

     while (output != null){ 
      System.out.println(output.value); 
      output = output.next; 
     } 
    } 

}