HackerRank. Merge two sorted linked lists

https://www.hackerrank.com/challenges/one-week-preparation-kit-merge-two-sorted-linked-lists/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-five

Merge two sorted linked lists | HackerRank

 

포인터를 옮기면서 작은 값인쪽을 result 리스트에 넣어주면 된다.

한쪽이 끝까지 도달해서 nullptr 인 경우를 조심해 준다.

 

뭔가 연결리스트 순회 같은거 정확히 구현 기억 안날수도 있는데 주어지는 코드의 print_singly_linked_list() 함수를 보고 하면 된다.

 

---

아니면 그냥 벡터에 다 넣고 정렬을 한 번더 해줘도 상관없다.