C++将二进制转化为十进制
程序员文章站
2022-03-08 14:57:09
...
任务描述(C++)
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
实例:
请你返回该链表所表示数字的 十进制值 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解决(一位大佬的)
class Solution {
public:
int getDecimalValue(ListNode* head) {
ListNode *cur = head;
int res = 0;
while(cur)
{
res = res*2 + cur->val;
cur = cur->next;
}
return res;
}
};