Удалить все узлы из двусвязного списка, которые больше заданного значения

Учитывая двусвязный список, содержащий N узлов и число X, задача состоит в том, чтобы удалить из списка все узлы, которые больше заданного значения X.

Примеры:

Input: 10 8 4 11 9, X = 9
Output: 8 4 9

Input: 4 4 2 1 3 5, X = 2
Output: 2 1

Подход: пройдитесь по узлам двусвязного списка один за другим и получите указатель узлов, имеющих значение данных больше x . Удалите эти узлы, следуя подходу, использованному в этой публикации.

Сложность времени: O (N)

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.