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

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

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

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

Пример 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:

**Дано:** [], []
**Результат:** []