将来の参照のためにJavaでLinkedListのヘッドノードを割り当てることができません

Question

私はリンクリストの形で2桁を追加し、追加された答えを返す標準的なインタビューの質問をしています。

2つの非負の数値を表す2つのリンクされたリストが与えられます。 数字は逆順で格納され、ノードのそれぞれには の1桁が含まれます。 2つの数値を加算し、リンクされたリストとして返します。

入力：（2 - > 4 - > 3）+（5 - > 6 - > 4）出力：7 - > 0 - > 8

342 + 465 = 807 Make sure there are no trailing zeros in the output list So, 7 -> 0 -> 8 -> 0 is not a valid response even though 

値は依然として807

あります

私が書いているコードでは、LinkedListsの開始ノードであるListNodeというデータ型の形式で2つの引数を取ります。私が理解していないのは

1. どのように私は後で参照するためにリストのヘッドノードを維持するのですか？

2. Javaによる呼び出しと参照による呼び出しはどのように機能しますか？私はポインターを扱っており、C++での参照によって呼び出すことができましたが、私は今Javaのものを試してきましたが、それはかなり異なっています。

   class ListNode { 
       public int val; 
       public ListNode next; 
       ListNode(int x) { 
        val = x; 
        next = null; 
       } 
   } 
   
   
   public class Solution { 
   
       public ListNode reverse(ListNode head) { 
        ListNode curr = head; 
        ListNode next = null; 
        ListNode prev = null; 
        while (curr != null) { 
         next = curr.next; 
         curr.next = prev; 
         prev = curr; 
         curr = next; 
        } 
        head = prev; 
        return head; 
       } 
   
   
       public ListNode addTwoNumbers(ListNode a, ListNode b) { 
        ListNode node = null; 
        ListNode head = null; 
        boolean carry = false; 
        while (a != null || b != null) { 
         int f = 0, s = 0; 
         if (carry) { 
          f++; 
         } 
         carry = false; 
         if (a != null) { 
          f += a.val; 
          a = a.next; 
         } 
         if (b != null) { 
          s = b.val; 
          b = b.next; 
         } 
         if (f + s > 9) { 
          carry = true; 
         } 
         int curr = (f + s) % 10; 
         node = new ListNode(curr); 
         if (head == null) { 
          head = node; 
         } 
         node = node.next; //warning that 'value of node assigned is never used' 
        } 
        if (carry) { 
         node = new ListNode(1); 
        } 
        printList(head); 
        return node; 
       } 
   } 
   

Answer 1

nodeあいまいな役割を果たしています。

 node = new ListNode(curr); 
     node = node.next; // assigns null 

previousにnodeの名前を変更して行います。headを処理する

 int curr = (f + s) % 10; 
     ListNode newNode = new ListNode(curr); 
     if (head == null) { // Or `previous == null` 
      head = newNode; 
     } else { 
      previous.next = newNode; 
     } 
     previous = newNode; 

    ... 
    return head; 

技術はコンテナクラスLinkedListのプライベートフィールドにすることです。

javaの場合と同様に、パラメータ渡しは値渡しです。f(a)は、変数a：オブジェクトポインタ/値が格納されるスロットを決して変更しません。ポインタを代入する代わりに、ポインタ/値がスタックにプッシュされます。

したがって、再帰的な挿入はhead = insert(head, ...)のように見えるかもしれません。

だけでなく、パラメータの受け渡しのために、エイリアシングを使用することができます上のCで

：

ListNode* head = NULL; 
ListNode** node = &head; 
shile (...) { 
    ... 
    *node = newNode; 
    node = &(newNode->next); 
} 

Answer 2

なぜそんなに複雑？

public class Solution { 

    public ListNode addTwoNumbers(ListNode a, ListNode b) { 
     int firstNumber = nodeToNumber(a); 
     int secondNumber = nodeToNumber(b); 
     return numberToNode(firstNumber + secondNumber); 
    } 

    public int nodeToNumber(ListNode node) { 
     if (node.next != null) return node.value + 10 * nodeToNumber(node.next); 
     return node.value; 
    } 

    public ListNode numberToNode(int number) { 
     ListNode result = new ListNode(number % 10); 
     if (number > 10) result.next = numberToNode(number/10); 
     return result; 
    } 
}