Вопрос

Учитывая head связанного списка и целое число val, удалите все узлы связанного списка, имеющие Node.val == val, и верните новый заголовок.

Пример 1:

Input: head = [1,2,6,3,4,5,6], val = 6
Output: [1,2,3,4,5]

Пример 2:

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

Пример 3:

Input: head = [7,7,7,7], val = 7
Output: []

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

  • Количество узлов в списке находится в диапазоне [0, 104].
  • 1 <= Node.val <= 50
  • 0 <= val <= 50

Решение

Временная сложность O(n)

Пространственная сложность O(n)

Временная сложность O(n)

Пространственная сложность O(n)

Вы видите эту зеленую кнопку подписки? 🐌