Skip to content

Commit eb460a4

Browse files
refactor 103
1 parent a214676 commit eb460a4

File tree

1 file changed

+10
-13
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+10
-13
lines changed

src/main/java/com/fishercoder/solutions/_103.java

+10-13
Original file line numberDiff line numberDiff line change
@@ -11,34 +11,31 @@
1111
public class _103 {
1212
public static class Solution1 {
1313
public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
14-
Queue<TreeNode> q = new LinkedList();
14+
Queue<TreeNode> queue = new LinkedList();
1515
List<List<Integer>> levels = new ArrayList();
1616
if (root == null) {
1717
return levels;
1818
}
19-
q.offer(root);
19+
queue.offer(root);
2020
boolean forward = true;
21-
while (!q.isEmpty()) {
22-
int size = q.size();
21+
while (!queue.isEmpty()) {
22+
int size = queue.size();
2323
List<Integer> level = new ArrayList();
2424
for (int i = 0; i < size; i++) {
25-
TreeNode curr = q.poll();
25+
TreeNode curr = queue.poll();
2626
level.add(curr.val);
2727
if (curr.left != null) {
28-
q.offer(curr.left);
28+
queue.offer(curr.left);
2929
}
3030
if (curr.right != null) {
31-
q.offer(curr.right);
31+
queue.offer(curr.right);
3232
}
3333
}
34-
if (forward) {
35-
forward = false;
36-
levels.add(level);
37-
} else {
34+
if (!forward) {
3835
Collections.reverse(level);
39-
levels.add(level);
40-
forward = true;
4136
}
37+
forward = !forward;
38+
levels.add(level);
4239
}
4340
return levels;
4441
}

0 commit comments

Comments
 (0)