给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

    百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

    例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]

    示例 1:
    image.png
    输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
    输出: 6
    解释: 节点 2 和节点 8 的最近公共祖先是 6。
    示例 2:

    输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
    输出: 2
    解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。

    1. /**
    2.  * Definition for a binary tree node.
    3.  * function TreeNode(val) {
    4.  *     this.val = val;
    5.  *     this.left = this.right = null;
    6.  * }
    7.  */
    9. /**
    10.  * @param {TreeNode} root
    11.  * @param {TreeNode} p
    12.  * @param {TreeNode} q
    13.  * @return {TreeNode}
    14.  */
    15. var lowestCommonAncestor = function (root, p, q) {
    16.     let node = root;
    17.     while (node) {
    18.         if (p.val > node.val && q.val > node.val)
    19.             node = node.right;
    20.         else if (p.val < node.val && q.val < node.val)
    21.             node = node.left;
    22.         else return node;
    23.     }
    25. };

    image.png