1290. 二进制链表转整数

数位分解

class Solution {
public:
    int getDecimalValue(ListNode* head) {
        
        int sum = 0;
        while(head){
            sum = sum*2 + head->val;
            head = head->next;
        }
        return sum;
    }
};