leetcode1290. 二进制链表转整数 刷新认知,最简单算法题
2023-09-27 14:25:55 时间
给你一个单链表的引用结点 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;
}
}
相关文章
- 删除链表的倒数第 N 个结点
- C语言:将两个按值有序排列的非空线性链表合并为一个按值有序的线性链表算法
- C语言:逆转线性链表
- [C++]数据结构:线性表之(单)链表
- [C++]线性链表之单链表
- O(1)时间内删除指定链表结点
- Leetcode 234. 回文链表
- JavaScript 数据结构与算法之美 - 线性表(数组、栈、队列、链表)(上)
- iOS - 链表、数组区别及常见算法
- 21. 合并两个有序链表
- LeetCode·23.合并K个升序链表·递归·迭代
- 翻转链表算法和实现
- NLP自然语言处理系列-算法基础-K 个一组翻转链表 验证二叉搜索树 从前序与中序遍历序列构造二叉树
- 嵌入式操作系统内核原理和开发(改进的链表内存分配算法)
- 嵌入式操作系统内核原理和开发(基于链表节点的内存分配算法)
- 一步一步写算法(之链表逆转)
- 一步一步写算法(之链表排序)
- 一步一步写算法(之循环单向链表)
- 字节跳动算法面试,这样问“链表”太刁钻了
- 链表OJ题(JavaDS)
- 【数据结构与算法】LinkedList与链表
- 算法--快速排序(链表)
- 算法-链表排序(冒泡、选择、插入)
- 剑指offer【03】- 从尾到头打印链表(4种实现方法)
- 【檀越剑指大厂--算法】链表总结
- 【算法】移除链表元素(203)
- 【算法hot-19】删除链表倒数第n个节点
- 【算法008】回文链表(234)
- 【算法007】二叉树转为链表(114)