Convert Binary Number in a Linked List to Integer
<-E> Convert Binary Number in a Linked List to Integer
/**
* 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 ans = 0;
while(head != NULL) {
ans = ans * 2 + head->val;
head = head->next;
}
return ans;
}
};