# LeetCode 1290Convert Binary Number in a Linked List to Integer

## LeetCode 1290 Convert Binary Number in a Linked List to Integer Problem

``````'''
The value of each node in the linked list is either 0 or 1.
The linked list holds the binary representation of a number.
Return the decimal value of the number in the linked list.
Example 1:
Output: 5
Explanation: (101) in base 2 = (5) in base 10
Example 2:
Output: 0
Example 3:
Output: 1
Example 4:
Output: 18880
Example 5:
Output: 0
Constraints:
The Linked List is not empty.
Number of nodes will not exceed 30.
Each node's value is either 0 or 1.
'''

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
def getDecimalValue(self, head: ListNode) -> int:
binary_numbers_list = []
power = 0
# from len(binary_numbers_list) - 1 -> 0
for digit in range(len(binary_numbers_list) - 1, -1, -1):
if(binary_numbers_list[digit] > 0):
answer += ((2 ** power) * binary_numbers_list[digit])
power += 1