Почему это работает
- Самый маленький из невзятых узлов всегда стоит первым в list1 или list2, поэтому сравнение двух первых выбирает следующий узел ответа.
- Фиктивный узел стоит перед ответом, поэтому первый узел добавляется так же, как все остальные. Здесь он пришёл из list2, и отдельная проверка для этого не понадобилась.
- Когда один список кончился, другой по-прежнему отсортирован и больше всего взятого: он встаёт целиком, одним действием.
Сложность
Время O(n + m): каждый узел берём один раз. Память O(1): ответ собран из тех же узлов, новый только фиктивный.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗