두 리스트 합치기 (2-7) 1s 128MB

문제

각각 정렬되어 있는 두 개의 단순연결리스트를 하나의 정렬된 단순연결리스트로 만드는 함수를 작성하시오.

각 노드에는 한 개의 정수가 저장되어 있다.

첫 번째 줄에 단순연결리스트 A에 들어갈 수들의 개수 N_A와 이어서 N_A개의 수들이 입력된다.

두 번째 줄에 단순연결리스트 B에 들어갈 수들의 개수 N_B와 이어서 N_B개의 수들이 입력된다.

단순연결리스트 A와 B를 합친 단순연결리스트의 결과를 출력하시오.

5space_bar 1space_bar 2space_bar 3space_bar 4space_bar 5space_bar 
keyboard_return
5space_bar 6space_bar 7space_bar 8space_bar 9space_bar 10

1space_bar 2space_bar 3space_bar 4space_bar 5space_bar 6space_bar 7space_bar 8space_bar 9space_bar 10

5space_bar 1space_bar 3space_bar 5space_bar 7space_bar 8space_bar space_bar 
keyboard_return
4space_bar 2space_bar 4space_bar 9space_bar 10

1space_bar 2space_bar 3space_bar 4space_bar 5space_bar 7space_bar 8space_bar 9space_bar 10

힌트

로그인해야 코드를 작성할 수 있어요.