Skip to content

Commit efb79ed

Browse files
make code more concise
1 parent 40b7f0c commit efb79ed

File tree

1 file changed

+3
-5
lines changed

1 file changed

+3
-5
lines changed

MEDIUM/src/medium/BinaryTreeRightSideView.java

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -35,14 +35,12 @@ public List<Integer> rightSideView(TreeNode root) {
3535
while(!q.isEmpty()){
3636
int currentSize = q.size();
3737
int i = 0;
38-
for(; i < currentSize-1; i++){
39-
TreeNode currentNode = q.poll();
38+
TreeNode currentNode = null;
39+
for(; i < currentSize; i++){
40+
currentNode = q.poll();
4041
if(currentNode.left != null) q.offer(currentNode.left);
4142
if(currentNode.right != null) q.offer(currentNode.right);
4243
}
43-
TreeNode currentNode = q.poll();
44-
if(currentNode.left != null) q.offer(currentNode.left);
45-
if(currentNode.right != null) q.offer(currentNode.right);
4644
res.add(currentNode.val);
4745
}
4846
return res;

0 commit comments

Comments
 (0)