题目：原题链接（中等）

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O ( N ) O(N) O(N)	O ( N ) O(N) O(N)	92ms (16.09%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def lowestCommonAncestor(self, p: 'Node', q: 'Node') -> 'Node':
        lst1 = set()
        while p:
            lst1.add(p)
            p = p.parent

        while q:
            if q in lst1:
                return q
            q = q.parent