题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def FindFirstCommonNode(self, pHead1, pHead2):
# write code here
a = pHead1
b = pHead2
while a != b:
a = a.next if a else pHead2
b = b.next if b else pHead1
return a
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def FindFirstCommonNode(self, pHead1, pHead2):
# write code here
a = pHead1
b = pHead2
while a != b:
a = a.next if a else pHead2
b = b.next if b else pHead1
return a
查看8道真题和解析
