题解 | #两个链表的第一个公共结点#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        if not pHead1: return pHead1
        if not pHead2: return pHead2
        l1 = pHead1
        l2 = pHead2
        while l1 != l2:
            l1 = pHead2 if l1 == None else l1.next
            l2 = pHead1 if l2 == None else l2.next
        return l1