Skip to content

Commit e9e2aee

Browse files
Create 1290. Convert Binary Number in a Linked List to Integer.cpp
1 parent 16462be commit e9e2aee

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
public:
3+
int getDecimalValue(ListNode* head)
4+
{
5+
ListNode* tmp=head;
6+
int k=0;
7+
while(tmp!=NULL)
8+
{
9+
tmp=tmp->next;
10+
k++;
11+
}
12+
int sum=0;
13+
while(head!=NULL)
14+
{
15+
sum+=pow(2,k-1) * head->val;
16+
head=head->next;
17+
k--;
18+
}
19+
return sum;
20+
}
21+
};

0 commit comments

Comments
 (0)