二进制表转整数题解及思路
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.
所以,掌握好解题的主导方向是做题的关键