牛客网剑指offer-JZ36.输出两个链表的一个公共节点

# ======================JZ36.输出两个链表的一个公共节点=======================================================
# #输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        p1,p2 = pHead1,pHead2
        if p1 == None or p2 == None:
            return None
        stack1 = []
        stack2 = []
        while p1:
            stack1.append(p1)
            p1 = p1.next
        while p2:
            stack2.append(p2)
            p2 = p2.next
        re = None
        while stack1 and stack2:
            s1jqnum = stack1.pop()
            s2jqnum = stack2.pop()
            if s1jqnum == s2jqnum:
                re = s1jqnum
        return re
# =============================================================================