Convert Binary Number in a Linked List to Integer Easy 0 attempts
LeetCode ↗

Convert Binary Number in a Linked List to Integer

Easy Linked List LeetCode

You get the head of a singly linked list. Each node stores 0 or 1. Treat the list from head to tail as the bits of a binary number, most significant bit at the head. Return the integer value in decimal.

The answer fits in a normal integer for the given constraints.

Example 1

  • Input: head = [1, 0, 1]
  • Output: 5 (binary 101 is 5)

Example 2

  • Input: head = [0]
  • Output: 0

Constraints

  • The list has between 1 and 30 nodes
  • Each Node.val is 0 or 1
Sample Input
—
Sample Output
—
Constraints
  • 1 to 30 nodes
  • Node.val is 0 or 1
Test Cases
Case 1
Args: [[1,0,1]] Expected: 5
Case 2
Args: [[0]] Expected: 0
Topics
Linked List

Bit Shift Traversal

function getDecimalValue(head) {
  let num = 0;
  while (head) { num = num * 2 + head.val; head = head.next; }
  return num;
}

Time: O(n) | Space: O(1)

Saved in this browser only. Private to you.

JavaScript