Leetcode1290. 二进制链表转整数

最新推荐文章于 2024-11-09 05:20:46 发布

久遇见

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量47

点赞数

文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_46316607/article/details/116886505

版权

本文介绍了如何将一个由1和0组成的链表表示的二进制数转换为十进制数值。提供了两种不同的解决方案：一种是通过字符串构建二进制数并使用Integer类的valueOf方法；另一种是利用二进制到十进制的转换原理，每次迭代乘以2并累加节点值。这两种方法都有效且直观地解释了链表与数值之间的转换过程。

摘要由CSDN通过智能技术生成

题目

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

请你返回该链表所表示数字的十进制值。

在这里插入图片描述
思路1：链表的值用字符串存储，然后调函数解决。

public int getDecimalValue(ListNode head) {
        StringBuffer sb = new StringBuffer();
        while(head!=null){
            sb.append(head.val);
            head = head.next;
        }
        String s = new String(sb);
        return Integer.valueOf(s,2);
    }

在这里插入图片描述

思路二：根据我们生活中二进制转十进制的方法。由于先读的是最高位，而每多读一个节点，我们就认为要多乘一个2。

public int getDecimalValue(ListNode head){
        int result = 0;
        while(head!=null){
            result = result *2 + head.val;
            head = head.next;
        }
        return result;
    }