UniLecs #Task. Remove Nth Node From End of List

Задача: удалите N-й узел с конца связанного списка и верните обновленный список.

Входные данные: связанный список

Вывод: обновленный список

Пример: 1->2->3->4->5
N = 2.

Output: 1->2->3->5

Разбор

Реализуем самый простой алгоритм решения задачи. Для этого:

1. Найдем размер входного списка.
2. Теперь мы можем определить индекс элемента, ктр необходимо удалить.
3. Удаляем элемент с соот.индексом.

Отдельно обрабатываем частный случай, когда необходимо удалить первый элемент списка. Детали смотрите в реализации.

Реализация

C#

C#

https://gist.github.com/unilecs/c7f7dc218f981113c6e5a2c10d5daf80

Play-test

https://dotnetfiddle.net/oqSRs9