Mitad de una lista enlazada

Tiempo límite 2 s
Memoria límite 256 MB
Casos de prueba 10
Dificultad Fácil Algoritmos
Mostrar (2) Dos punterosListas enlazadas
Enviar solución

Puntos: 5

Tipos de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

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

No hay comentarios por el momento.