Mitad de una lista enlazada
Tiempo límite
2 s
Memoria límite
256 MB
Casos de prueba
10
Encuentra el nodo del medio de una lista enlazada de \(n\) nodos: el nodo número \(\lfloor n/2 \rfloor\) contando desde \(0\). Si hay dos nodos al medio (\(n\) par), es el segundo de ellos. Imprime la lista que empieza en ese nodo.
Entrada
La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y la segunda los valores de la lista \((1 \le v \le 100)\).
Salida
Una línea con los valores desde el nodo del medio hasta el final.
Ejemplo 1
Entrada
5
1 2 3 4 5
Salida
3 4 5
Ejemplo 2
Entrada
6
1 2 3 4 5 6
Salida
4 5 6
Ejemplo 3
Entrada
1
9
Salida
9
Basado en el problema 876 de LeetCode, Middle of the Linked List, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.
Comentarios