Create 0021_Merge Two Sorted Lists.java

berkayzaimdev · web-flow · commit 3ab52a087844 · 2023-02-23T03:40:47.000+03:00
diff --git a/Solutions/0021_Merge Two Sorted Lists.java b/Solutions/0021_Merge Two Sorted Lists.java
@@ -0,0 +1,26 @@
+class Solution 
+{
+    public ListNode mergeTwoLists(ListNode list1, ListNode list2) 
+    {
+        if(list1 == null) return list2;
+        else if(list2 == null) return list1;
+        ListNode result = new ListNode(0);
+        ListNode current = result;
+        while(list1 != null && list2!= null)
+        {
+            if(list1.val <= list2.val)
+            {
+                current.next = list1;
+                list1 = list1.next;
+            }
+            else 
+            {
+                current.next = list2;
+                list2 = list2.next;
+            }
+            current = current.next;
+        }
+        current.next = list1 == null ? list2:list1;
+        return result.next;
+    }
+}
