一、题目描述
二、解题思路
- 二进制每增加一位,当前十进制就翻倍,在加上增加的那一位的十进制数。
- 先把head取出来转为字符串,再用
parseInt()
将二进制解析为十进制整数。
三、代码实现
方法1:
var getDecimalValue = function(head) {
let node = head
let res = 0
while(node){
res = res*2+node.val
node = node.next
}
return res
};
方法2:
var getDecimalValue = function(head) {
let node = head
let str = ''
while(node){
str += node.val
node = node.next
}
return parseInt(str,2)
};