계측기 기록 병합

문제

같은 설비에 계측기 두 대가 붙어 있습니다. 각 계측기는 이상 신호를 감지한 시각(정수) 을 기록 시간 순서대로 연결 리스트에 남깁니다. 같은 시각을 두 번 이상 기록하는 일도 있어서, 한 리스트 안에 같은 값이 연달아 나올 수 있습니다.

두 기록을 하나로 합치되, 같은 시각은 한 번만 남겨 오름차순으로 정리하려고 합니다.

두 리스트의 머리 노드 logA, logB가 주어질 때, 병합·중복 제거가 끝난 리스트의 머리를 반환하는 solution(logA, logB) 함수를 작성하세요. 결과 리스트의 값은 엄격히 증가해야 합니다.

두 리스트가 모두 비어 있으면 빈 리스트(null)를 반환합니다.

예시

제약 조건

• 각 리스트의 노드 수는 0 이상 200 이하입니다
• -1,000 ≤ 노드의 값 ≤ 1,000
• 두 리스트는 각각 비내림차순(같은 값이 이어질 수 있는 오름차순)으로 정렬되어 있습니다
• 두 리스트를 미리 배열로 옮겨 정렬하지 말고, 앞에서부터 한 번씩만 훑어 해결하는 것을 목표로 하세요

시간 복잡도 목표: O(m + n)