Problem Description

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

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

Example

AC Code

class Solution {public:int getDecimalValue(ListNode* head) {int res = head->val;while(head->next){head = head->next;res = res*2 + head->val;}return res;}
};

力扣-1290 二进制链表转整数相关推荐

LeetCode Algorithm 1290. 二进制链表转整数
1290. 二进制链表转整数 Ideas 偷了个懒,首先用string类型的str把链表的所有元素都串起来,然后直接用stoi转成int类型,直接AC. Code C++ #include <s ...
LeetCode篇之链表：1290(二进制链表转整数)
LeetCode篇之链表:1290-->二进制链表转整数 1290. 二进制链表转整数题目: 解题思路: 源码: 改进: 踩坑点: 1290. 二进制链表转整数题目: 解题思路: 1.先遍历 ...
1290. 二进制链表转整数
2020-03-17 1.题目描述二进制链表转整数 2.题解乘2使用位操作 3.代码 #include <iostream> #include <algorithm> us ...
LeetCode 1290. 二进制链表转整数
1. 题目给你一个单链表的引用结点 head. 链表中每个结点的值不是 0 就是 1. 已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的十进制值 . 示例 1: 输入:hea ...
leetcode —— 1290. 二进制链表转整数
给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的十进制值 . 示例 1: 输入:head = [1,0 ...
LeetCode—1290.二进制链表转整数(Java)
文章目录 1.题目: 2.代码实例 3.代码分析 1.题目: 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示 ...
LeetCode 1290 二进制链表转整数
原题链接解题思路,二进制转十进制模拟法 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode ...
双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
力扣61. 旋转链表（转vector三次翻转、成环解环）
力扣61. 旋转链表(转vector三次翻转.成环解环) https://leetcode-cn.com/problems/rotate-list/ 给定一个链表,旋转链表,将链表每个节点向右移动 k ...

力扣-1290 二进制链表转整数

Problem Description

Example

AC Code

力扣-1290 二进制链表转整数相关推荐

最新文章

热门文章