二进制链表转整数

题目来源：力扣-1290. 二进制链表转整数

题目描述：

给你一个单链表的引用结点 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。

 先看代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int getDecimalValue(struct ListNode* head) {
    int ret = 0;
    while(head){
        ret = ret * 2 + head->val;
        head = head->next;
    }
    return ret;
}

再来分析：

在二进制转十进制的常规算法中，遍历链表的每个节点，将每个节点的值（0或1）乘以2的适当次方（从右到左，次方数递增），然后将这些值累加起来得到最终的十进制数。 

然而，由于我们直接在遍历过程中计算，所以实际上不需要显式地计算2的次方。相反，我们可以使用一个变量 ret 来累积结果，并在每次迭代中将 ret 乘以2（相当于向左移动二进制数的位），然后加上当前节点的值。 

举个例子：1011（11）

步骤：    1          10             101            1011

               1     1*2+0=2     2*2+1=5     5*2+1=11

在遍历的过程中，每次取一个数（1或0），然后把这个数乘以2（实际上是把这个数向左移动一位）再加上当前取出的值，并通过 ret 保存起来（取第一个值时，只需要将 ret 的初值赋为0再加上本身即可），当取到链表的最后一个值时结束。 

 

希望我的分享对你有所帮助！