剑指Offer-74二叉搜索树的最近公共祖先

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
    while(root != null) {
        // p,q 都在 root 的右子树中
        if(root.val < p.val && root.val < q.val) {
            // 遍历至右子节点
            root = root.right;
            // p,q 都在 root 的左子树中
        } else if(root.val > p.val && root.val > q.val) {
            // 遍历至左子节点
            root = root.left;
        } else {
            // p,q分列两侧 说明已经找到最近公共祖先
            break;
        }
    }
    return root;
}