在C ++中将链接列表中的二进制数转换为整数
假设我们有一个“头”，它是单链表的参考节点。链表中存在的每个节点的值为0或1。此链表存储数字的二进制表示形式。我们必须返回链表中存在的数字的十进制值。因此，如果列表类似于[1,0,1,1,0,1]
为了解决这个问题，我们将遵循以下步骤-
x：=将列表元素转换为数组
然后颠倒列表x
ans：=0，temp：=1
对于范围i：=0的i，为x–1的大小
ans：=ans+x[i]*temp
温度：=温度*2
返回ans
范例（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class ListNode{
public:
int val;
ListNode *next;
ListNode(int data){
val = data;
next = NULL;
}
};
ListNode *make_list(vector<int> v){
ListNode *head = new ListNode(v[0]);
for(int i = 1; i<v.size(); i++){
ListNode *ptr = head;
while(ptr->next != NULL){
ptr = ptr->next;
}
ptr->next = new ListNode(v[i]);
}
return head;
}
class Solution {
public:
vector <int> getVector(ListNode* node){
vector <int> result;
while(node){
result.push_back(node->val);
node = node->next;
}
return result;
}
int getDecimalValue(ListNode* head) {
vector <int> x = getVector(head);
reverse(x.begin(), x.end());
int ans = 0;
int temp = 1;
for(int i = 0; i < x.size(); i++){
ans += x[i] * temp;
temp *= 2;
}
return ans;
}
};
main(){
Solution ob;
vector<int> v = {1,0,1,1,0,1};
ListNode *head = make_list(v);
cout << ob.getDecimalValue(head);
}输入项
[1,0,1,1,0,1]
输出结果
45