JZ68 二叉搜索树的最近公共祖先

描述
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.
2.二叉搜索树是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值
3.所有节点的值都是唯一的。
4.p、q 为不同节点且均存在于给定的二叉搜索树中。
数据范围:
3<=节点总数<=10000
0<=节点值<=10000

如果给定以下搜索二叉树: {7,1,12,0,4,11,14,#,#,3,5}，如下图:

示例1
输入：{7,1,12,0,4,11,14,#,#,3,5},1,12
返回值：7
说明：节点1 和 节点12的最近公共祖先是7   

示例2
输入：{7,1,12,0,4,11,14,#,#,3,5},12,11
返回值：12
说明：因为一个节点也可以是它自己的祖先.所以输出12   

/**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @param p int整型
     * @param q int整型
     * @return int整型
     */
    public static int lowestCommonAncestor (TreeNode root, int p, int q) {
        // write code here
        // 利用根节点。搜索时一定会经过公共结点
        List<Integer> p_path =  getPath(root,p);
        List<Integer> q_path = getPath(root,q);
        int result=-1;
        for(int i = 0 ; i<p_path.size() && i< q_path.size();i++){
            Integer p_value = p_path.get(i);
            Integer q_value = q_path.get(i);
            if(p_value == q_value){
                result = p_value;
            }else{
                break;
            }
        }
        return result;
    }

    private static List<Integer> getPath(TreeNode root, int p) {
        TreeNode pnode = root;
        List<Integer> result = new LinkedList<>();
        while (pnode!=null && pnode.val != p){
            result.add(pnode.val);
            if(pnode.val < p){
                pnode = pnode.right;
            }else{
                pnode = pnode.left;
            }
        }
        // 最后一个
        if(pnode!=null) {
            result.add(pnode.val);
        }
        System.out.println("result.toString() = " + result.toString());
        return result;
    }

这里出现一个问题，有一个用例一直失败

进入调试后，发现是有8469这个路径的。但是只会判断第一个值，第二值判断时直接break了，原因是因为用了Integer包装类型，导致==判断的是地址值，因此返回false了

修改局部变量为基本数据类型int，则判断值，而非地址值。或者a.equals(b)，包装类的equals都重写了