Create convert-binary-number-in-a-linked-list-to-integer.cpp

Author: kamyu104

C++/convert-binary-number-in-a-linked-list-to-integer.cpp

@@ -0,0 +1,21 @@
+// Time:  O(n)
+// Space: O(1)
+
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    int getDecimalValue(ListNode* head) {
+        int result = 0;
+        for (; head; head = head->next) {
+            result = result * 2 + head->val;
+        }
+        return result;
+    }
+};