Create BIN2DEC_LL.cpp

Priyanshiguptaaa · Jan 31, 2021 · e4e1210 · e4e1210
1 parent 25644c9
commit e4e1210
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/Linked_List/BIN2DEC_LL.cpp b/Linked_List/BIN2DEC_LL.cpp
@@ -0,0 +1,23 @@
+/**
+ * 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:
+    int getDecimalValue(ListNode* head) 
+    {
+        int result = head->val;
+        while(head->next)
+        {
+            result=result*2 + head->next->val;
+            head=head->next;
+        }
+        return result;
+    }
+};