Commit92b23a4

committed

285 (2) update iterative solution

1 parentbbfc235 commit92b23a4Copy full SHA for 92b23a4

File tree

-5

lines changed

-5

lines changed

Lines changed: 2 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,6 @@`
`19`	`19`	`importcom.leetcode.TreeNode;`
`20`	`20`
`21`	`21`	`/** see test {@link _285_InorderSuccessorInBST.SolutionTest } */`
`22`		`-`
`23`	`22`	`publicclassSolution {`
`24`	`23`
`25`	`24`	`// iterative version`
`@@ -36,10 +35,8 @@ public TreeNode inorderSuccessor(TreeNode root, TreeNode node) {`
`36`	`35`	`}else {`
`37`	`36`	`// find successor from root down to this node`
`38`	`37`	`TreeNodesuccessor =null;`
`39`		`-while (root !=null) {`
`40`		`-if (root ==node) {`
`41`		`-break;`
`42`		`- }elseif (node.val <root.val) {`
	`38`	`+while (root !=null &&root !=node) {`
	`39`	`+if (node.val <root.val) {`
`43`	`40`	`// go to left subtree`
`44`	`41`	`successor =root;`
`45`	`42`	`root =root.left;`

Comments

(0)