Leetcode1290. 二进制链表转整数

关注

原创最新推荐文章于 2025-09-15 00:28:45 发布 253 阅读 AI 写同款· GEO 优化 ›

【C++】小猫钓鱼纸牌游戏--C++实现小猫钓鱼问题：描述：初始，两个人各有n张牌（牌面0-10），顺序固定，只能按顺序出牌。然后，两个人轮流在桌面上以接龙的方式出牌，当某个人放置的牌在桌面上已经出现时，他收起相同牌面及其中间的牌作为自己的筹码，同时需要再放一张牌到桌面。某人手上的牌出完后，另一个人继续出，直到两人手上都没牌为止，输出结束时两个人手上的筹码数。 #include<iostream> using namespace std; struct queue { int head; //队列首 int tail; // 阅读详情

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;
}