欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++将二进制转化为十进制

程序员文章站 2022-03-08 14:57:09
...

任务描述(C++)

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
实例:
C++将二进制转化为十进制

请你返回该链表所表示数字的 十进制值 。
来源:力扣(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;
    }
};
相关标签: c++