Convert Binary Number in a Linked List to Integer - LeetCode
Given head which is a reference node to a singly-linked list. 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:
Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5) in base 10 Example 2:
- code
class Solution:
def getDecimalValue(self, head: ListNode) -> int:
num = 0
while head:
num <<= 1
num += head.val
head = head.next
return num
- code
def getDecimalValue(self, head: ListNode) -> int:
num = head.val
while head.next:
num = num * 2 + head.next.val
head = head.next
return num