Skip to content

Commit 7017b80

Browse files
feat: update queue methods for node traversal (#4823)
1 parent d7799bf commit 7017b80

File tree

3 files changed

+12
-12
lines changed

3 files changed

+12
-12
lines changed

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

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -148,20 +148,20 @@ class Solution {
148148
return root;
149149
}
150150
Deque<Node> q = new ArrayDeque<>();
151-
q.offer(root);
151+
q.offerLast(root);
152152
while (!q.isEmpty()) {
153153
Node p = null;
154154
for (int n = q.size(); n > 0; --n) {
155-
Node node = q.poll();
155+
Node node = q.pollFirst();
156156
if (p != null) {
157157
p.next = node;
158158
}
159159
p = node;
160160
if (node.left != null) {
161-
q.offer(node.left);
161+
q.offerLast(node.left);
162162
}
163163
if (node.right != null) {
164-
q.offer(node.right);
164+
q.offerLast(node.right);
165165
}
166166
}
167167
}

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
}

solution/0100-0199/0117.Populating Next Right Pointers in Each Node II/Solution.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -27,20 +27,20 @@ public Node connect(Node root) {
2727
return root;
2828
}
2929
Deque<Node> q = new ArrayDeque<>();
30-
q.offer(root);
30+
q.offerLast(root);
3131
while (!q.isEmpty()) {
3232
Node p = null;
3333
for (int n = q.size(); n > 0; --n) {
34-
Node node = q.poll();
34+
Node node = q.pollFirst();
3535
if (p != null) {
3636
p.next = node;
3737
}
3838
p = node;
3939
if (node.left != null) {
40-
q.offer(node.left);
40+
q.offerLast(node.left);
4141
}
4242
if (node.right != null) {
43-
q.offer(node.right);
43+
q.offerLast(node.right);
4444
}
4545
}
4646
}

0 commit comments

Comments
 (0)