File tree 1 file changed +7
-9
lines changed
1 file changed +7
-9
lines changed Original file line number Diff line number Diff line change @@ -22,21 +22,19 @@ public List<List<Integer>> levelOrder(Node root) {
22
22
if (root == null ) {
23
23
return new ArrayList <>();
24
24
}
25
- List <List <Integer >> result = new ArrayList <>();
25
+ List <List <Integer >> levels = new ArrayList <>();
26
26
Queue <Node > queue = new LinkedList <>();
27
27
queue .add (root );
28
28
while (!queue .isEmpty ()) {
29
29
int size = queue .size ();
30
- List <Integer > level = new ArrayList <>();
30
+ List <Integer > currLevel = new ArrayList <>();
31
31
while (size -- > 0 ) {
32
32
Node removed = queue .remove ();
33
- level .add (removed .val );
34
- for (Node child : removed .children ) {
35
- queue .add (child );
36
- }
33
+ currLevel .add (removed .val );
34
+ queue .addAll (removed .children );
37
35
}
38
- result .add (level );
36
+ levels .add (currLevel );
39
37
}
40
- return result ;
41
- }
38
+ return levels ;
39
+ }
42
40
}
You can’t perform that action at this time.
0 commit comments