题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
很浪漫的代码：大胆地往前走，我们都是对方的退路。
class Solution:
def FindFirstCommonNode(self , pHead1 , pHead2 ):
# write code here
mark1,mark2=pHead1,pHead2
while mark1!=mark2:
mark1=mark1.next if mark1 else pHead2
mark2=mark2.next if mark2 else pHead1
else:
return mark1
return None
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解
格力公司福利 348人发布