给你一个单链表的引用结点 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.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int getDecimalValue(ListNode head) {int ans=0;while(head!=null){ans*=2;ans+=head.val;head=head.next;}return ans;}
}

leetcode1290. 二进制链表转整数 刷新认知,最简单算法题相关推荐

  1. C练题笔记之:Leetcode-1290. 二进制链表转整数

    这题没啥好说的,位运算就行了. 题目: 结果:(不知道为啥速度才37.58呢,大佬是咋做的哟) 代码: /*** Definition for singly-linked list.* struct ...

  2. LeetCode Algorithm 1290. 二进制链表转整数

    1290. 二进制链表转整数 Ideas 偷了个懒,首先用string类型的str把链表的所有元素都串起来,然后直接用stoi转成int类型,直接AC. Code C++ #include <s ...

  3. LeetCode篇之链表:1290(二进制链表转整数)

    LeetCode篇之链表:1290-->二进制链表转整数 1290. 二进制链表转整数 题目: 解题思路: 源码: 改进: 踩坑点: 1290. 二进制链表转整数 题目: 解题思路: 1.先遍历 ...

  4. 1290. 二进制链表转整数

    2020-03-17 1.题目描述 二进制链表转整数 2.题解 乘2使用位操作 3.代码 #include <iostream> #include <algorithm> us ...

  5. LeetCode—1290.二进制链表转整数(Java)

    文章目录 1.题目: 2.代码实例 3.代码分析 1.题目: 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示 ...

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

    1. 题目 给你一个单链表的引用结点 head. 链表中每个结点的值不是 0 就是 1. 已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:hea ...

  7. leetcode —— 1290. 二进制链表转整数

    给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:head = [1,0 ...

  8. LeetCode刷题(154)~二进制链表转整数

    题目描述 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:head = ...

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

    原题链接 解题思路,二进制转十进制模拟法 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode ...

最新文章

  1. 深度学习在机器人视觉中的局限与优势(综述)
  2. 5GS 协议栈 — PFCP 协议 — MAR 多接入规则
  3. linux perl telnet安装,Perl--Net::Telnet模块
  4. 不是你无法入门自然语言处理(NLP),而是你没找到正确的打开
  5. C++实用技巧(二)
  6. ruby array_Ruby中带有示例的Array.sample()方法
  7. DyFPN:浙大华为诺亚西湖大学等提出用于目标检测的动态特征金字塔,减少40%的FLOPs!...
  8. 12010.linux应用程序之spi
  9. linux 用户态 内核态 通信,procfs(从0开始,内核态和用户态通信charpter2)
  10. 如何为编程爱好者设计一款好玩的智能硬件(九)——LCD1602点阵字符型液晶显示模块驱动封装(下)...
  11. 和 8 个程序员聊了一下午,集齐了这些经验!
  12. css 表格内容居中vertical-align:middle,text-align:center
  13. 基于Python实现语义分析
  14. 第一章 时间序列基础知识
  15. 实战 - Nexus搭建Maven私服
  16. 激荡三十年(珍藏图文版)
  17. 锤子手机图片,音频,视频在哪个文件夹
  18. 开发人员常说的CLI是什么
  19. 时间序列分析学习笔记:时间序列的预处理(平稳性检验、纯随机性检验)
  20. 华三模拟器实现DHCP获取地址

热门文章

  1. mysql增加最大连接数_mysql最大连接数怎么设置
  2. python输入序列语句_Python基础教程(一) - 序列:字符串、列表和元组
  3. 7款免费原型设计工具
  4. EasyUI学习总结(一)——EasyUI入门
  5. 提供写入的数据少于指定的数据_指定范围数据的汇总
  6. PWN-PRACTICE-CTFSHOW-4
  7. 分治算法求最大最小值c语言,[蓝桥杯][算法提高VIP]和最大子序列 (C语言代码)分治法...
  8. 【2019牛客暑期多校训练营(第五场)- E】independent set 1(最大独立集,状压dp)
  9. 【HDU - 1116】【POJ - 1386】Play on Words(判断半欧拉图,欧拉通路)
  10. 【HYSBZ - 1088 】扫雷Mine (简单dp)