二进制链表转整数

项目场景：

提示：这里简述项目相关背景：

链表练习题

原因分析：

提示：这里填写问题的分析：

从十进制----->二进制

5÷2=2余1 2÷2=1余0 1÷2=0余1 ===> 得出二进制 101 . 反推回去 商 x 除数 + 余数 => 0 x 2 + 1 = 1 -> 1 x 2 + 0 = 2 -> 2 x 2 +1 = 5

以使用二进制转十进制的方法，在遍历一遍链表的同时得到数字的十进制值。

是不是有必要一定要先知道链表的长度，才可以确定指数 2呢？答案是不必要的。

每读取链表的一个节点值，可以认为读到的节点值是当前二进制数的最低位； 当读到下一个节点值的时候，需要将已经读到的结果乘以 2，再将新读到的节点值当作当前二进制数的最低位,如此进行下去，直到读到了链表的末尾