題目描述:找出如下兩個鏈表的第一個公共節點:
思路:從兩個鏈表的後面開始對比,直到找到最後一個鏈表的節點:
# 方法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