Загрузка...

Бинарное число из связного списка в обычное

  • Легкая
  • Бонус
    5
  • Не решено

Дан head - первый узел односвязного списка. Значение в каждом узле этого списка - число 0 или 1. Другими словами, в связном списке хранится представление какого-то числа в двоичной системе счисления. Необходимо вернуть число в десятичной системе, представление которого хранится в односвязном списке.

Пример 1:

Дано: head = [1,0,1]
Результат: 5

Пример 2:

Дано: head = [0]
Результат: 0

Пример 3:

Дано: head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
Результат: 18880
Вы видели эту задачу на собеседовании?
/
21 / 123