Skip to content

Commit 2e4970b

Browse files
authored
Update 156-binary-tree-upside-down.js
1 parent 5709c32 commit 2e4970b

File tree

1 file changed

+10
-13
lines changed

1 file changed

+10
-13
lines changed

156-binary-tree-upside-down.js

+10-13
Original file line numberDiff line numberDiff line change
@@ -10,20 +10,17 @@
1010
* @return {TreeNode}
1111
*/
1212
const upsideDownBinaryTree = function(root) {
13-
let curr = root
14-
let next = null
15-
let temp = null
16-
let prev = null
17-
while (curr !== null) {
18-
next = curr.left
19-
curr.left = temp
20-
temp = curr.right
21-
curr.right = prev
22-
prev = curr
23-
curr = next
13+
let node = root, parent = null, right = null
14+
while(node !== null) {
15+
const left = node.left
16+
node.left = right
17+
right = node.right
18+
node.right = parent
19+
parent = node
20+
node = left
2421
}
25-
return prev
26-
}
22+
return parent
23+
};
2724

2825
// another
2926

0 commit comments

Comments
 (0)