Cincuenta y dos preguntas: la cara del primer punto de intersección de las dos listas

 

Método a: violencia, atraviesan la lista enlazada de cada nodo A, la lista B de comprobación O (AB)
Segundo método: Desde la lista de títulos es unidireccional, de modo que después del primer punto de coincidencia, el otro son iguales, es decir Y-forma. Por lo que los nodos de la cola son los mismos, y por lo tanto el peso detrás de la línea de salida con "características último en salir", podemos definir dos pilas, a continuación, la lista en la pila, la pila durante la comparación;
Método tres: En primer lugar obtener dos listas de longitud, si la longitud de la mayor longitud más corta que m, la longitud del paso m, y luego ir juntos y empezar a comparar

Findfrist NodoLista (NodoLista A, B NodoLista) {
             // Obtener la longitud de la lista 
            int Alength = 1, bLength = 1.. ; 
             NodoLista A1 = A;
              al mismo tiempo (A1.next =! Nula ) { 
                    A1 = A1.next; 
                    Alength ++ ; 
             } 
             bl NodoLista = B;
              al mismo tiempo (B1.next =! nula ) { 
                    bl = B1.next; 
                    bLength ++ ; 
             } 
            // mucho ir k pasos
             int K = B.length- a.length;
              el tiempo (K <0 ) { 
                K ++ ; 
                A = A.next; 
             } 
             el tiempo (K> 0 ) { 
                K - ; 
                B = B.next; 
             } 
            // equivalente comparativo comenzó hasta que encuentra la intersección de la longitud retorno directo · 
            el tiempo (Alength> 0 ) {
                     IF (A == B) de retorno A; 
                    A = A.next; 
                    B = B.next; 
                    a.length- ; 
            } 

            // hay intersección al final es nula 
            rentabilidad  nula ; 
    }

Nota: Si el nodo que la raíz de la cola, luego dos árboles aspecto de un ancestro común