二进制表转整数

class Solution {
    public int getDecimalValue(ListNode head) {
        ListNode p = head;
        int result = 0;

        while (p != null) {
            result *= 2;
            result += p.val;
            p = p.next;
        }

        return result;


    }
}

思路

不用反转，从前往后读也可，而前面加上的数通过指针的后移也一直在不断的×2，相当于二进制位一直在向左移，什么时候右边的最后一位数没了，也不会再×了，若最后一位是1，则最终结果是奇数，1由最后一个1×2的零次方产生。不要担心前面的位数多乘或者少乘，因为到最后一位时，while循环会自动结束，使前面2的幂次之和也就是目前的result不会在进入循环进行乘2.
所以，掌握好解题的主导方向是做题的关键