Y 计划--实施three-查找某两个节点的最初公共父节点

查找某两个节点的最初公共父节点

解题思路来自左神，除此之外还有另外一种简单的写法，但是我没看懂。

–题目的要求是两节点必定有父节点。

// 构造父表
public static void  process(Node head, java.util.HashMap<Node, Node> fatherMap){
        if(head==null){
            return;
        }
        fatherMap.put(head.left,head);
        fatherMap.put(head.right,head);
        process(head.left,fatherMap);
        process(head.right,fatherMap);
    }
 // 找公共父节点
    public static Node father(Node head,Node o1,Node o2){
        java.util.HashMap<Node,Node> fatherMap = new java.util.HashMap<>();
        fatherMap.put(head,head);
        process(head, fatherMap);

        java.util.HashSet<Node> set1 = new java.util.HashSet<>();
        Node oo1 = o1;
        while (oo1!=fatherMap.get(oo1)){
            set1.add(oo1);
            oo1 = fatherMap.get(oo1);
        }
        set1.add(head);

        while(o2!=fatherMap.get(o2)){
            if (set1.add(o2)){
                return o2;
            }
            o2 = fatherMap.get(o2);
        }
        return head;

    }

解题思路：
创建一个父表，存储内容为（该节点，该节点的父节点）；
然后，将o1节点所在的链表存在哈希表set中。
将o2所在链表也存入哈希表set中，当添加o2所在的链表的当前节点时，如果哈希表返回false，则该节点为其父节点，返回该节点即可。

(偷懒好几天没有写了，要坚持啊！加快进度啊！)