Skip to content

Commit 53a0254

Browse files
authored
Update queue methods for node traversal
1 parent 2c781aa commit 53a0254

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

solution/0100-0199/0117.Populating Next Right Pointers in Each Node II/README_EN.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -146,20 +146,20 @@ class Solution {
146146
return root;
147147
}
148148
Deque<Node> q = new ArrayDeque<>();
149-
q.offer(root);
149+
q.offerLast(root);
150150
while (!q.isEmpty()) {
151151
Node p = null;
152152
for (int n = q.size(); n > 0; --n) {
153-
Node node = q.poll();
153+
Node node = q.pollFirst();
154154
if (p != null) {
155155
p.next = node;
156156
}
157157
p = node;
158158
if (node.left != null) {
159-
q.offer(node.left);
159+
q.offerLast(node.left);
160160
}
161161
if (node.right != null) {
162-
q.offer(node.right);
162+
q.offerLast(node.right);
163163
}
164164
}
165165
}

0 commit comments

Comments
 (0)