¿Quieres un reto mayor?
Resuelve en 15:00
Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Intersección de listas enlazadas
Enunciado
Este ejercicio fue preguntado por Google.
Dadas dos listas enlazadas simples que se intersectan en algún punto, encuentra el valor del nodo de intersección. Las listas no son cíclicas.
Por ejemplo, dada la lista A = [3, 7, 8, 10] y la lista B = [99, 1, 8, 10], el nodo de intersección tiene el valor 8, ya que ambas listas comparten el sufijo [8, 10].
Si no hay intersección, devuelve -1.
Nota: Se asume que la intersección ocurre cuando ambas listas comparten el mismo sufijo (los últimos elementos son iguales).
Restricciones: Resuélvelo en tiempo O(M + N) donde M y N son las longitudes de las listas, y espacio constante.
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.