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

package leetcode;

public class offer_68_1 {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {       
        TreeNode node=root;
        while(true) {
            //当前节点大于两个节点的值，则公共子节点在左子树中
            if(node.val>p.val&&node.val>q.val) {
                node=node.left;
            //当前节点小于于两个节点的值，则公共子节点在右子树中
            }else if(node.val<p.val&&node.val<q.val) {
                node=node.right;
            //都不满足，说明当前节点是分叉节点，即为公共祖先
            }else {
                break;
            }
        }
    return node;
    
    }
}