刷题日记 1290. 二进制链表转整数

51 阅读2分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第28天,点击查看活动详情

一、题目描述:

1290. 二进制链表转整数 - 力扣(LeetCode) (leetcode-cn.com)

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

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

 

示例 1:

image.png

输入: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。

二、思路分析:

思路 是不是有必要一定要先知道链表的长度,才可以确定指数 22 呢?答案是不必要的。

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

三、AC 代码:

class Solution(object):
    def getDecimalValue(self, head):
        cur = head
        ans = 0
        while cur:
        	ans = ans * 2 + cur.val
        	cur = cur.next
        return ans

范文参考

简单题,外接数组进行数据操作处理,注意i的值,这里先预处理了2的0次方的情况,然后再进行循环2的次方的操作 - 二进制链表转整数 - 力扣(LeetCode)

典型的位运算和链表结合起来一道题,值得举一反三 - 二进制链表转整数 - 力扣(LeetCode)