Leetcode1290. 二进制链表转整数

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍了两种不同的方法将二进制链表转换为十进制整数。解法一通过两次遍历计算长度和求和，解法二则在一次遍历中完成转换。这两种方法都提供了简洁的代码实现，并给出了相应的运行结果。

Every day a leetcode

题目来源：1290. 二进制链表转整数

解法1：模拟

遍历2次，第一次统计长度，确定阶数。第二次求和sum。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


int getDecimalValue(struct ListNode* head){
    int sum=0;
    int len=-1;
    struct ListNode* p=head;
    while(p)
    {
        p=p->next;
        len++;
    }
    p=head;
    while(p)
    {
        sum+=(int)p->val*pow(2,len--);
        p=p->next;
    }
    return sum;
}

结果：
在这里插入图片描述

解法2：模拟

按照下面的规则，只需要遍历1次：

每读取链表的一个节点值，可以认为读到的节点值是当前二进制数的最低位；
当读到下一个节点值的时候，需要将已经读到的结果乘以 2，再将新读到的节点值当作当前二进制数的最低位；
如此进行下去，直到读到了链表的末尾。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


int getDecimalValue(struct ListNode* head){
    int ans=0;
    struct ListNode* p=head;
    while(p)
    {
        ans=2*ans+p->val;
        p=p->next;
    }
    return ans;
}