Quitar el k-ésimo nodo desde el final
Tiempo límite
2 s
Memoria límite
256 MB
Casos de prueba
8
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