1290. 二进制链表转整数

题目：

解题思路：

1.先遍历一遍链表，求出链表长度
2.进行二进制和十进制的转化
3.算法优化：当遇到节点的值为0时直接跳过

源码：

int getDecimalValue(struct ListNode* head){struct ListNode *p = head;int len = 0;int result = 0;int An = 0;while(p != NULL){p = p->next;len ++;}p = head;while(p != NULL){An =  p->val * pow(2,len-1);result = result + An;p = p->next;len --;}return result;
}

改进：

//当遇到节点的值为0时直接跳过
int getDecimalValue(struct ListNode* head){struct ListNode *p = head;int len = 0;int result = 0;int An = 0;while(p != NULL){p = p->next;len ++;}p = head;while(p != NULL){if(p->val == 0){p = p->next;len --;}else{An =  p->val * pow(2,len-1);result = result + An;p = p->next;len --;}}return result;
}

踩坑点：

很简单，没想到有什么坑。但是这个算法很容易优化，见改进

LeetCode篇之链表：1290(二进制链表转整数)相关推荐

LeetCode Algorithm 1290. 二进制链表转整数
1290. 二进制链表转整数 Ideas 偷了个懒,首先用string类型的str把链表的所有元素都串起来,然后直接用stoi转成int类型,直接AC. Code C++ #include <s ...
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 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
LeetCode 例题精讲 | 05 双指针×链表问题：快慢指针
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自面向大象编程本期例题: LeetCode 876 - Middle of the ...
Leetcode 138. 复制带随机指针的链表解题思路及C++实现
解题思路: 主要包括三步. 第一步是遍历一次链表,复制其每一个节点,并将所复制的节点接在其后. 第二步是遍历一次链表,解决拷贝节点的random指针的指向. 第三步是从这个大链表中,拆出原有链表和拷贝 ...

LeetCode篇之链表：1290(二进制链表转整数)

LeetCode篇之链表：1290-->二进制链表转整数

1290. 二进制链表转整数

题目：

解题思路：

源码：

改进：

踩坑点：

LeetCode篇之链表：1290(二进制链表转整数)相关推荐

最新文章

热门文章