【经典逆向思维】二进制转十进制从高位向低位转化

【经典逆向思维】二进制转十进制从高位向低位转化

问题来源：

leetcode给出的答案：

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

要解决的主要疑惑：

        while (cur != nullptr) {
    
    
            ans = ans * 2 + cur->val;
            cur = cur->next;
        }

如此简单的两行代码是如何做到将二进制转化为十进制的？
我们在进行二进制到十进制的转换时，一般思维是从低位向高位转，但显然这道题是从高位向低位转，那么问题就来了如何从高位向低位转换？

由于敲公式太过繁琐，就用上图解释了将二进制转换为十进制时从高位转化为低位的方法，我想应该是解释清楚了，如果有疑问也欢迎大家在评论区留言，如有问题也欢迎进行批评指正！