Antiguo Wei gana la oferta que le llevará a conocer --- Título de la serie del cepillo (el primero 36. Los dos nodo común de la lista)

Una primera unión común 36. Las dos listas de

problema:

Dos listas de entrada, encontrar su primer nodo común. (Tenga en cuenta que debido a los datos de entrada es una lista enlazada, por lo que se muestra un error de los datos de prueba en otras maneras de asegurar que los datos de entrada es correcta)

solución:

pensado:

valores medios nodo común son los mismos, simplemente debemos atravesar primero una lista enlazada en primer lugar, y luego el interior de valor en una lista. a continuación, se recorre la lista segunda vinculado, si de las cuales nodo en la lista, se devuelve el nodo el valor.

código Python:

# -*- 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
        list1=[]
        p1=pHead1
        p2=pHead2
        
        while(p1!=None):
            list1.append(p1.val)
            p1=p1.next
        while(p2!=None):
            if(p2.val in list1):
                return p2
            else:
                p2=p2.next