[Leetcode - Easy] Merge Two Sorted Lists

[BangDori]

문제

Type	Info
Time Complexity	O(N)
Space Complexity	O(N), O(1)
Algorithm	구현
Data Structure	연결리스트

Constraints

• The number of nodes in both lists is in the range [0, 50].
• -100 <= Node.val <= 100
• Both list1 and list2 are sorted in non-decreasing order.

Edge Case

• 없음

풀이

• list1과 list2의 현재 값을 비교하고, 작은 값의 노드를 연결시켜주면 끝

어려웠던 점

• 없음

알게된 점

• 주어진 문제에서 기존에 주어진 리스트 노드의 위치를 포인터로 연결하는 것이기 때문에 실질적으로 PS를 하면서 생성한 공간 복잡도는 O(1)