154: Merge two sorted linked lists

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

 

Пример 1

Input:  list1 = 1 -> 2 -> 3, list2 = 1 -> 4

Output: 1 -> 1 -> 2 -> 3 -> 4

Пример 2

Input:  list1 = 1 -> 2 -> 3, list2 = 4 -> 5

Output: 1 -> 2 -> 3 -> 4 -> 5