题目描述:
输入两个链表,找出它们的第一个公共结点
解法1:
利用python内置的字典
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def FindFirstCommonNode(self, pHead1, pHead2):
tagdict={}
while pHead1:
tagdict[pHead1]=True
pHead1=pHead1.next
while pHead2:
if