From 018e575666b668da103e1cbfc1cb739efa04bb81 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Mon, 20 Jan 2025 00:47:40 +0530
Subject: [PATCH] Create  Merge two sorted linked lists

---
 Merge two sorted linked lists | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Merge two sorted linked lists

diff --git a/Merge two sorted linked lists b/Merge two sorted linked lists
new file mode 100644
index 0000000..a7aa0dc
--- /dev/null
+++ b/Merge two sorted linked lists	
@@ -0,0 +1,27 @@
+class Solution {
+  public:
+    Node* sortedMerge(Node* head1, Node* head2) {
+        // code here
+        Node*ans = new Node(-1);
+        Node*ansHead = ans;
+        while(head1 && head2){
+            if(head1->data >= head2->data){
+                ans->next = head2;
+                ans = head2;
+                head2 = head2 ->next;
+            }
+            else{
+                ans->next = head1;
+                ans = head1;
+                head1 = head1->next;
+            }
+        }
+        if(head1 != NULL){
+            ans->next = head1;
+        }
+        if(head2 != NULL){
+            ans->next = head2;
+        }
+        return ansHead->next;
+    }
+};