两个节点p和q，可以用哈希表存所有节点的父节点，然后就可以利用节点的父节点信息从p节点开始不断往上跳，并记录已经访问过得节点，再从q节点开始不断往上跳，如果碰到已经访问过得节点，那这个节点就是我们要找的最近公共祖先。