1290.二进制链表转整数——记录（C++）

最新推荐文章于 2025-08-04 19:56:00 发布

XJH-

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： Leedcode C++ 文章标签：链表 c++ leetcode

本文链接：https://blog.youkuaiyun.com/weixin_52958356/article/details/121049867

Leedcode 同时被 2 个专栏收录

88 篇文章

订阅专栏

C++

88 篇文章

订阅专栏

博主分享了在处理链表表示的二进制数时，如何从初始的复杂方法（使用位运算和幂次操作）优化为简单的逐位累加，以此提高代码效率。通过两段五分钟内编写的C++代码展示了这一过程，最终实现了从链表节点值到十进制整数的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int getDecimalValue(ListNode* head) {
        vector<int>num;
        while(head)
        {
            num.push_back(head->val);
            head=head->next;
        }
        int l=num.size();
        int m=0;
        for(int x=l-1;x>=0;--x)
        {
            m+=num[x]*pow(2,l-1-x);
        }
        return m;
    }
};

开始五分钟写出了这一段代码，结果发现结果并不好。

所以我想了下改进的思路。

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