Merge Two Sorted Lists · Coding Interview Practice

Merge Two Sorted ListsMerge two sorted linked lists into one sorted list by splicing together their nodes.Constraints

The number of nodes in both lists is in the range [0, 50]

-100 <= Node.val <= 100

Both lists are sorted in non-decreasing order

Examples

Input: list1 = [1,2,4], list2 = [1,3,4] Output: [1,1,2,3,4,4]

Input: list1 = [], list2 = [0] Output: [0]

LetsDiscuss

Loading your session…