Create Merge Two Sorted Lists.py

Author: palashsharma891

Two Pointers/Easy/Merge Two Sorted Lists.py

@@ -0,0 +1,18 @@
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution:
+    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
+        
+        if not l1 or not l2:
+            return l1 or l2
+        
+        if l1.val < l2.val:
+            l1.next = self.mergeTwoLists(l1.next, l2)
+            return l1
+        
+        else:
+            l2.next = self.mergeTwoLists(l1, l2.next)
+            return l2