Загрузка...

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

  • Легкая
  • Не решено

Дан 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
148 / 164