LC1290
链表不为空。
链表的结点总数不超过 30。
每个结点的值不是 0 就是 1。
class Solution {
public int getDecimalValue(ListNode head) {
//二进制链表
int sum = 0;
while(head != null){
int val = head.val;
sum = sum * 2 + val;
head = head.next;
}
return sum;
}
}