Merge Two Sorted Lists

#21
Easy
Linked List
O(n + m)
O(1)
Amazon
Microsoft
Apple
Adobe
View on LeetCode

Problem Description

You are given the heads of two sorted linked lists list1 and list2. Merge the two lists into one sorted list.