1290. Convert Binary Number in a Linked List to Integer

题目信息

题号:

1290

难度:

Easy

主题:

链表、二进制、数值转换

原题:

LeetCode 1290

重点:

链表节点从最高有效位到最低有效位存储二进制数字;返回对应十进制整数

题目重述

给定非空单链表, 每个节点值为 0 或 1。从头节点到尾节点依次表示一个二进制数的最高位到最低位。

请返回该二进制数对应的十进制整数。除数值零本身外,输入表示没有前导零。

链表长度不超过 30。

自建示例

按从高位到低位解释节点:

输入:head = [1,0,1,1]
输出:11
解释:二进制 1011 等于十进制 11。

单个零节点表示数值零:

输入:head = [0]
输出:0
解释:唯一二进制位为 0。