52. 兩個鏈表的第一個公共節點(簡單)

題目描述:找出如下兩個鏈表的第一個公共節點:

思路:從兩個鏈表的後面開始對比,直到找到最後一個鏈表的節點:

# 方法2. 從尾部開始
        stack1=[]
        stack2=[]
        while headA:
            stack1.append(headA)
            headA=headA.next
        while headB:
            stack2.append(headB)
            headB=headB.next
        same_node=None
        while stack2 and stack1:
            node1=stack1.pop()
            node2=stack2.pop()
            if node1 is node2:
                same_node=node1
            else:
                break
        return same_node

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章