Как эффективно объединить два отсортированных связанных списка в один отсортированный связанный список в Java? ⇐ JAVA

[Anonymous]

Я работаю над проблемой: мне нужно объединить два отсортированных связанных списка в один отсортированный связанный список. Оба связанных списка отсортированы в порядке возрастания.
Я хотел бы добиться этого с временной сложностью O(n), где n — общее количество узлов в обоих связанных списках.< /п>

Подробнее здесь: https://stackoverflow.com/questions/788 ... ed-list-in