diff options
Diffstat (limited to 'other/lowest_common_ancestor_bst.cpp')
-rw-r--r-- | other/lowest_common_ancestor_bst.cpp | 17 |
1 files changed, 0 insertions, 17 deletions
diff --git a/other/lowest_common_ancestor_bst.cpp b/other/lowest_common_ancestor_bst.cpp deleted file mode 100644 index d496c2c..0000000 --- a/other/lowest_common_ancestor_bst.cpp +++ /dev/null @@ -1,17 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) { - int small = min(p->val, q->val), large = max(p->val, q->val); - while (root != nullptr) { - if (root->val > large) - root = root->left; - else if (root->val < small) - root = root->right; - else - return root; - } - return nullptr; - } -}; |