From b481a2d07a285328f2e7848710a15ffc968215a8 Mon Sep 17 00:00:00 2001
From: Srusti Gourani <79088553+srusti610@users.noreply.github.com>
Date: Thu, 13 Oct 2022 23:08:06 +0530
Subject: [PATCH] Create Merge_sorted_list.cpp

---
 Merge_sorted_list.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Merge_sorted_list.cpp

diff --git a/Merge_sorted_list.cpp b/Merge_sorted_list.cpp
new file mode 100644
index 0000000..cfda288
--- /dev/null
+++ b/Merge_sorted_list.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
+        if(list1==NULL)return list2;
+        if(list2==NULL)return list1;
+        if(list1->val > list2->val)std::swap(list1,list2);
+        ListNode *res=list1;
+        while(list1!=NULL && list2!=NULL){
+            ListNode *temp=NULL;
+            while(list1!=NULL && list1->val <= list2->val){
+                temp=list1;
+                list1=list1->next;
+            }
+            temp->next=list2;
+            std::swap(list1,list2);
+        }
+       return res;
+    }
+    
+};