专栏首页LeetCode解题1290.二进制链表转整数
原创

1290.二进制链表转整数

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。

题解

遍历链表,将每次遍历到的元素添加到结果的末尾

go语言版

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getDecimalValue(head *ListNode) int {
    num:=0
    for head!=nil {
        num<<=1
        num+=head.Val
        head=head.Next
    }
    return num
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 1290. 二进制链表转整数

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

    Michael阿明
  • Python|二进制链表转整数

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

    算法与编程之美
  • leetCode166|二进制链表整数

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

    码农王同学
  • python:求整数的二进制表示

    运行结果: C:\Users\suneee\AppData\Local\Programs\Python\Python36\python.exe E:/wan...

    未来sky
  • 链表问题、单调栈-LeetCode 430、725、168、1290、215、1019、503(递减型单调栈)

    您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如...

    算法工程师之路
  • 十进制分数转二进制

    希希里之海
  • LeetCode 1017. 负二进制转换(负数进制转换)

    给出数字 N,返回由若干 “0” 和 "1"组成的字符串,该字符串为 N 的负二进制(base -2)表示。

    Michael阿明
  • Python如何将整数转化成二进制字符串

    >>> binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)

    用户7886150
  • 大数的十进制转换成二进制

    要求输出最多有30位的十进制数的二进制表示。 10的30次方大概是2的100次方,最大的long long int最多也只能表示到2的64次方,所以用字符串来...

    kalifa_lau

扫码关注云+社区

领取腾讯云代金券