Загрузка...

Объединение отсортированных односвязных списков

  • Легкая
  • Бонус
    5
  • Не решено

Даны два отсортированных односвязных списка. Необходимо объединить их и вернуть итоговый отсортированный односвязный список.

Примечание: Если в списках есть дублирующиеся значения, то их необходимо оставить.

Примечание: Оба списка отсортированы таким образом, что они неубывают.

Пример 1:

Дано: [1, 2, 3], [2, 3, 4]
Результат: [1, 2, 2, 3, 3, 4]

Пример 2:

Дано: [1, 2, 3], [1, 9, 10]
Результат: [1, 1, 2, 3, 9, 10]

Пример 3:

Дано: [], []
Результат: []
Вы видели эту задачу на собеседовании?
/
24 / 123