diff --git a/NeetCodeRoadmap/LinkedLists/21_Merge_Two_Sorted_Lists.py b/NeetCodeRoadmap/LinkedLists/21_Merge_Two_Sorted_Lists.py new file mode 100644 index 0000000..0ee89be --- /dev/null +++ b/NeetCodeRoadmap/LinkedLists/21_Merge_Two_Sorted_Lists.py @@ -0,0 +1,21 @@ +def mergeTwoLists(l1, l2): + """ + :type list1: Optional[ListNode] + :type list2: Optional[ListNode] + :rtype: Optional[ListNode] + """ + dummy = ListNode() + tail = dummy + while l1 and l2: + if l1.val < l2.val: + tail.next = l1 + l1 = l1.next + else: + tail.next = l2 + l2 = l2.next + tail = tail.next + if l1: + tail.next = l1 + elif l2: + tail.next = l2 + return dummy.next \ No newline at end of file