【LeetCode每日一练】1290. 二进制链表转整数(简单|JS)

一、题目描述

在这里插入图片描述

二、解题思路

  1. 二进制每增加一位,当前十进制就翻倍,在加上增加的那一位的十进制数。
  2. 先把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)
};

猜你喜欢

转载自blog.csdn.net/weixin_40764047/article/details/111223379