합병

정렬된 두개의 링드리스트가 제공되면, 두개의 리스트를 하나로 합친 후, 합쳐진 링드리스트의 머리를 반환하는 함수를 작성하세요. 합쳐진 리스트는 정렬되어야 합니다.

예제 1

입력

// headOne: 머리노드 값이 2인 링드리스트

// headTwo: 머리노드 값이 1인 링드리스트

출력

// 머리노드 값이 1인 하나로 합쳐진 링드리스트