From 30788a7b9a80f885e10b44a0ece05e5fbc491725 Mon Sep 17 00:00:00 2001
From: Ashutosh <106524453+Ashutosh741@users.noreply.github.com>
Date: Thu, 13 Oct 2022 18:13:39 +0530
Subject: [PATCH] Create Merge Two Sorted Lists.cpp

---
 CPP/LinkedList/Merge Two Sorted Lists.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 CPP/LinkedList/Merge Two Sorted Lists.cpp

diff --git a/CPP/LinkedList/Merge Two Sorted Lists.cpp b/CPP/LinkedList/Merge Two Sorted Lists.cpp
new file mode 100644
index 00000000..a922b04a
--- /dev/null
+++ b/CPP/LinkedList/Merge Two Sorted Lists.cpp	
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
+        ListNode*dummy = new ListNode;
+        ListNode*temp = new ListNode;
+        temp = dummy;
+         while(l1 && l2){
+            if(l1->val > l2->val){
+                temp->next = l2;
+                l2 = l2->next;
+            }
+            else{
+                temp->next = l1;
+                l1 = l1->next;
+            }
+             temp = temp->next;
+        }
+        if(l1)temp->next = l1;
+        if(l2)temp->next = l2;
+        return dummy->next;
+    }
+};