LeetCode之二进制链表转整数

题目：

请你返回该链表所表示数字的 十进制值 。

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

示例 1：

输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)

思路：

从头遍历链表，每次将上次的结果值乘以 2 + 当前的链表值，当链表遍历里完成时，返回结果。关于x 2：每次指针往后移动1位进行遍历，相当于前面的几位都左移1位，重新计算sum时每位都会多乘2。例如：3个结点的值分别是 1，1，1。

• 当遍历到第1个结点时，sum0 = 1；
• 当遍历到第2个结点时，sum1 = 1 * 2 + 1 = sum0 *2+1;
• 当遍历到第3个结点时，sum = (1 * 2 * 2 + 1 * 2) + 1 = (1*2+1)*2 +1= sum1 *2+1。

---

参考代码：

public int getDecimalValue(ListNode head) {
 if(head == null)return -1;
 ListNode curr = head;
 int sum = 0;
 while(curr != null){
   sum = sum * 2 + curr.val;
   curr = curr.next;
 }
 return sum;
}