Convert Binary Number in a Linked List to Integer

Problem Id: 1290 Difficulty: Easy Tag: Linked List Tag: Bit Manipulation


Intuition

Use simple linked list traversal and binary shift to solve this problem.

Solution


# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getDecimalValue(self, head):
        ans = 0
        while head:
            ans = (ans << 1) + head.val
            head = head.next
        return ans