题目
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
示例 1：
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)
示例 2：
输入：head = [0]
输出：0
示例 3：
输入：head = [1]
输出：1
示例 4：
输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
输出：18880
示例 5：
输入：head = [0,0]
输出：0
提示：
- 链表不为空。
- 链表的结点总数不超过 30。
- 每个结点的值不是 0 就是 1。
解题思路
我们以下列的链表为例：
链表的第 1 个节点的值是 1，这个 1 是二进制的最高位，在十进制分解中，1 作为系数对应的指数是 4，这是因为链表的长度为 5。但是我们可以不用从后往前按权展开，我们可以从高位开始每次*2再加后一项，这样高位相当于一次一次被乘，权重还是一样的
思路如下：
- 每读取链表的一个节点值，可以认为读到的节点值是当前二进制数的最低位；
- 当读到下一个节点值的时候，需要将已经读到的结果乘以 2，再将新读到的节点值当作当前二进制数的最低位；
- 如此进行下去，直到读到了链表的末尾。
（1）Int count = 0
count = count * 2 + head.val;
count = 0 * 2 + 1 = 1；
head = head.val
（2）count = 1 * 2 + 0 = 2
head = head.val
（3）count = 2 * 2 + 1 = 5
head = head.val
（4）count = 5 * 2 + 1 = 11
head = head.val
（5）count = 11 * 2 + 0 = 22
head = head.val
（6）此时（head = null）我们跳出循环，返回count
代码实现
class Solution {
public int getDecimalValue(ListNode head) {
if(head == null){
return 0;
}
int count = 0;
while(head != null){
count = count*2 + head.val;
head = head.next;
}
return count;
}
}测试结果
