dpalmasan / dpalmasan/code-challenges

Remover el n-ésimo elemento desde el final de una lista enlazada

Open
#22 0 comments 0 reactions 0 assignees View on GitHub
linked-lists
Dominant language
Python
Stars
43
Forks
5
PR merge metrics
No merged PRs in 30d

Description

Dado el primer elemento de una lista (`head`), remover el `n-ésimo` elemento de la lista empezando la cuenta desde el final y retornar el primer elemento de la lista (`head`).

Ejemplos:

![image](https://user-images.githubusercontent.com/8723534/135735236-be20bf72-0354-435f-84e2-24be6aa57ce3.png)

Para definir la lista, considerar la siguiente estructura:
```
class ListNode:
val: int
next: ListNode
```

Por ejemplo, en python:

```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
```

```
Entrada: [1, 2, 3, 4, 5], head = 1, n = 2
Salida: [1, 2, 3, 5]
```

```
Entrada: [1], head = 1, n = 1
Output: []
```

Restricciones:

El número de nodos de la lista es `sz`

* `1 <= sz <= 30`
* `0 <= Node.val <= 100`
* `1 <= n <= sz`

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.