Поиск элемента с конца списка (K-th Element From End)
2
Связные списки
Условие
Дан односвязный список и число 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
Выход:
50Loading...