Премиум

#416 Удаление ноды с конца листа

Компании:
Т-Банк
Темы:
АлгоритмыСвязные спискиПрактика

Дан указатель head на начало связного списка. Нужно удалить n-й узел с конца списка и вернуть голову измененного списка.

1

Примеры:

Text
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]

Input: head = [1], n = 1
Output: []

Input: head = [1,2], n = 1
Output: [1]

Ограничения:

  • The number of nodes in the list is sz.
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти