[第二轮] 3/18-3/24 CareerCup 4.7

我看了下早前的这个帖子，好像大家都是假设每个node没有parent的情况下做的，但是书上的确有提过如果有parent的情况下怎样做（Solution里面的Attempt 1），
我目前是以这个情况下做的，究竟要不要重做？

        public static TreeNode findAncestorNode(TreeNode node1, TreeNode node2, TreeNode root){
                TreeNode parent = new TreeNode();
               
                if(node1 == root || node2 == root){
                        parent = root;
                }
               
                else if(node1.parent == node2.parent){
                        parent = node1.parent;
                }
               
                else if(node1.parent != node2.parent){
                        node1 = node1.parent;
                        node2 = node2.parent;
                        parent = findAncestorNode(node1, node2, root);
                }
               
                return parent;
        }

dfs works