LeetCode:1290. 二进制链表转整数

dos diosas

于 2020-06-17 11:39:30 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/dosdiosas_/article/details/106804007

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种将链表中的整数转换为二进制数并计算其十进制值的方法。通过遍历链表，将每个节点的值转换为字符并拼接成字符串，再从字符串中读取每个字符，将其转换回数字并乘以2的相应次方，最终累加得到十进制数值。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int getDecimalValue(ListNode* head) {
        string s="";
        while(head)
        {
            s+=(int)(head->val)+'0';
            head=head->next;
        }
        cout<<s;
        int res=0;
        for(int i=0;i<s.size();i++)
        {
            res+=(s[i]-'0')*pow(2,s.size()-1-i);
        }
        return res;
    }
};