돌고 돌아 기본

연결 리스트 - 두 개의 정렬된 리스트 합치기 단순 연결리스트(양방향 또는 원형 등이 아닌 단방향 연결리스트) l1과 l2에 숫자가 오름차순으로 저장되어있을 때, 리스트에 저장된 숫자의 오름차순을 그대로 유지하면서 두 단순 연결 리스트를 하나의 단순 연결리스트로 합친 단순 연결리스트를 반환하라. 문제를 풀기 앞서, 막연하게 생각하지 말고 하나의 예를 들어 어떻게 방향을 잡아야 할지 가늠해봅시다. 단순 연결리스트 l1의 길이는 m(=3), 단순 연결리스트 l2의 길이는 n(=4)라고 가정하겠습니다. 가장 먼저 떠오르는 방법!? 가장 먼저 떠오르는 방법은 단순 연결리스트 l1, l2를 합친 후, 정렬 알고리즘 중 하나를 사용하여 정렬된 단순 연결리스트를 얻는 방법일 것입니다. 두 단순 연결리스트 l1, l2..