Поиск элемента с конца списка (K-th Element From End)

2

GoJavaJavaScriptPython

Связные списки

Сбер

Условие

Дан односвязный список и число k.

Нужно вернуть значение элемента, который находится на позиции k с конца списка.

k = 0 — последний элемент
k = 1 — предпоследний элемент
k = 2 — третий с конца

Если такого элемента нет, вернуть null / None / nil.

Входные данные

k — целое число
head — голова односвязного списка

Выходные данные

Значение k-го элемента с конца списка или null / None / nil.

Ограничения

0 ≤ k ≤ 100000
0 ≤ длина списка ≤ 100000
-10^9 ≤ value ≤ 10^9

Пример

Вход:
head = [65, 19, 17, 50, 55, 21, 4]
k = 3

Выход:
50
Loading...