题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
# 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