14: Merge sorted lists

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

 

Пример 1

Input:  lists =
                [
                    1 -> 2,
                    2 -> 3,
                    1 -> 4
                ]


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

Пример 2

Input:  lists =
                [
                    1 -> 2 -> 3 -> 10,
                    2 -> 3,
                    1 -> 4
                ]


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