Leetcodeで以下の問題を解いています。
117. Populating Next Right Pointers in Each Node II
次の右ノードを指すように,各 next ポインタを生成します
次の右ノードが存在しない場合,次のポインタはNULLに設定されるべきでです
初期状態では,すべての次のポインタはNULLに設定されています.
この問題がわからず、解説動画を見ています。
解説動画
この解説動画でのコードは次の通りになります。これでコードはAcceptされるのですが、、
何点か理解できない箇所があります。
1:なぜ
Node head = root;
を設定するのでしょうか。rootをそのまま使うのはだめなのでしょうか。
2:なぜdummyをtempに入れるのでしょうか。
Node dummy = new Node(0);
Node temp = dummy;
3:なぜhead = dummy.next;で値が取れるのでしょうか。
ループ内ではtempにしか値を入れていないのに、なぜdummy.nextに値があるのでしょうか
Node temp = dummy;することにより、dummyでもtempの値が参照できているということなのでしょうか。
java
1/* 2// Definition for a Node. 3class Node { 4 public int val; 5 public Node left; 6 public Node right; 7 public Node next; 8 9 public Node() {} 10 11 public Node(int _val) { 12 val = _val; 13 } 14 15 public Node(int _val, Node _left, Node _right, Node _next) { 16 val = _val; 17 left = _left; 18 right = _right; 19 next = _next; 20 } 21}; 22*/ 23 24class Solution { 25 public Node connect(Node root) { 26 if(root == null) return null; 27 Node head = root; 28 while(head != null){ 29 Node dummy = new Node(0); 30 Node temp = dummy; 31 while(head !=null ){ 32 if(head.left != null){ 33 temp.next = head.left; 34 temp = temp.next; 35 } 36 if(head.right != null){ 37 temp.next = head.right; 38 temp = temp.next; 39 } 40 head = head.next; 41 } 42 head = dummy.next; 43 } 44 return root; 45 46 } 47}
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2021/06/10 08:43