sireesh-001
diff --git a/‎January 2021/12 addTwoNumbers.cpp
Copy file name to clipboard
+36Lines changed: 36 additions & 0 deletions b/‎January 2021/12 addTwoNumbers.cpp
Copy file name to clipboard
+36Lines changed: 36 additions & 0 deletions
@@ -0,0 +1,36 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode() : val(0), next(nullptr) {}
+ *     ListNode(int x) : val(x), next(nullptr) {}
+ *     ListNode(int x, ListNode *next) : val(x), next(next) {}
+ * };
+ */
+class Solution {
+public:
+    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
+        
+        int sum=0;
+        ListNode *l3=NULL;
+        ListNode **node=&l3;
+        while(l1!=NULL||l2!=NULL||sum>0)
+        {
+            if(l1!=NULL)
+            {
+                sum+=l1->val;
+                l1=l1->next;
+            }
+            if(l2!=NULL)
+            {
+                sum+=l2->val;
+                l2=l2->next;
+            }
+            (*node)=new ListNode(sum%10);
+            sum/=10;
+            node=&((*node)->next);
+        }        
+        return l3;
+    }
+};