From 5d952afebdf14e053777e764578b88a272f25a93 Mon Sep 17 00:00:00 2001
From: Himanshu11042003 <116290743+Himanshu11042003@users.noreply.github.com>
Date: Sat, 22 Oct 2022 18:38:42 +0530
Subject: [PATCH] Create Add two numbers represented as Linked Lists.cpp

---
 ...wo numbers represented as Linked Lists.cpp | 27 +++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Add two numbers represented as Linked Lists.cpp

diff --git a/Add two numbers represented as Linked Lists.cpp b/Add two numbers represented as Linked Lists.cpp
new file mode 100644
index 0000000..71ab92a
--- /dev/null
+++ b/Add two numbers represented as Linked Lists.cpp	
@@ -0,0 +1,27 @@
+class Solution {
+public:
+    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
+        ListNode *dummy = new ListNode(); 
+        ListNode *temp = dummy; 
+        int carry = 0;
+        while( (l1 != NULL || l2 != NULL) || carry) {
+            int sum = 0; 
+            if(l1 != NULL) {
+                sum += l1->val; 
+                l1 = l1 -> next; 
+            }
+            
+            if(l2 != NULL) {
+                sum += l2 -> val; 
+                l2 = l2 -> next; 
+            }
+            
+            sum += carry; 
+            carry = sum / 10; 
+            ListNode *node = new ListNode(sum % 10); 
+            temp -> next = node; 
+            temp = temp -> next; 
+        }
+        return dummy -> next; 
+    }
+};