File tree 1 file changed +10
-13
lines changed
src/main/java/com/fishercoder/solutions
1 file changed +10
-13
lines changed Original file line number Diff line number Diff line change 11
11
public class _103 {
12
12
public static class Solution1 {
13
13
public List <List <Integer >> zigzagLevelOrder (TreeNode root ) {
14
- Queue <TreeNode > q = new LinkedList ();
14
+ Queue <TreeNode > queue = new LinkedList ();
15
15
List <List <Integer >> levels = new ArrayList ();
16
16
if (root == null ) {
17
17
return levels ;
18
18
}
19
- q .offer (root );
19
+ queue .offer (root );
20
20
boolean forward = true ;
21
- while (!q .isEmpty ()) {
22
- int size = q .size ();
21
+ while (!queue .isEmpty ()) {
22
+ int size = queue .size ();
23
23
List <Integer > level = new ArrayList ();
24
24
for (int i = 0 ; i < size ; i ++) {
25
- TreeNode curr = q .poll ();
25
+ TreeNode curr = queue .poll ();
26
26
level .add (curr .val );
27
27
if (curr .left != null ) {
28
- q .offer (curr .left );
28
+ queue .offer (curr .left );
29
29
}
30
30
if (curr .right != null ) {
31
- q .offer (curr .right );
31
+ queue .offer (curr .right );
32
32
}
33
33
}
34
- if (forward ) {
35
- forward = false ;
36
- levels .add (level );
37
- } else {
34
+ if (!forward ) {
38
35
Collections .reverse (level );
39
- levels .add (level );
40
- forward = true ;
41
36
}
37
+ forward = !forward ;
38
+ levels .add (level );
42
39
}
43
40
return levels ;
44
41
}
You can’t perform that action at this time.
0 commit comments