g0001_0100.s0021_merge_two_sorted_lists

Class Solution

java.lang.Object

g0001_0100.s0021_merge_two_sorted_lists.Solution

public class Solution
extends Object

21 - Merge Two Sorted Lists.

Easy

Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists.

Example 1:

Input: l1 = [1,2,4], l2 = [1,3,4]

Output: [1,1,2,3,4,4]

Example 2:

Input: l1 = [], l2 = []

Output: []

Example 3:

Input: l1 = [], l2 = [0]

Output: [0]

Constraints:

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

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
ListNode	mergeTwoLists(ListNode l1, ListNode l2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

mergeTwoLists

public ListNode mergeTwoLists(ListNode l1,
                              ListNode l2)