Quitar el k-ésimo nodo desde el final

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

Puntos: 10

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

Dada una lista enlazada de \(m\) nodos y un entero \(k\), quita el \(k\)-ésimo nodo contando desde el final (\(k = 1\) es la cola) y devuelve la lista resultante.

Seguimiento: ¿puedes hacerlo en una sola pasada?

Entrada

La primera línea tiene \(m\) \((1 \le m \le 10^5)\) y \(k\) \((1 \le k \le m)\). La segunda tiene los \(m\) valores, de la cabeza a la cola, cada uno entre \(0\) y \(100\).

Salida

Una lista enlazada se escribe en dos líneas: su largo \(m\) y luego sus \(m\) valores, de la cabeza a la cola. Si la lista queda vacía, la segunda línea va vacía.

Ejemplo 1

Entrada

5 2
1 2 3 4 5

Salida

4
1 2 3 5

Ejemplo 2

Entrada

1 1
1

Salida

0

Ejemplo 3

Entrada

2 1
1 2

Salida

1
1

Comentarios

No hay comentarios por el momento.