s0235

2023-02-01 10:45:58 +08:00
parent 2a188cde9d
commit 5190b92cbb
4 changed files with 30 additions and 0 deletions
--- a/src/s0235_lowest_common_ancestor_of_a_binary_search_tree.cpp
+++ b/src/s0235_lowest_common_ancestor_of_a_binary_search_tree.cpp
@@ -0,0 +1,15 @@
+#include "s0235_lowest_common_ancestor_of_a_binary_search_tree.hpp"
+
+TreeNode* S0235::lowestCommonAncestor(TreeNode* root, TreeNode* p,
+                                      TreeNode* q) {
+  TreeNode* result = root;
+  while (!((p->val <= result->val && q->val >= result->val) ||
+           (q->val <= result->val && p->val >= result->val))) {
+    if (p->val < result->val) {
+      result = result->left;
+    } else {
+      result = result->right;
+    }
+  }
+  return result;
+}