16进制链表转10进制

给定一个倒置的16进制数链表,将链表中每个节点的16进制位转换为10进制,并返回整个链表表示的10进制数。例如,链表2->3->A->1对应16进制数1A32,其10进制值为6706。
摘要由CSDN通过智能技术生成

给你一个无头结点的单链表的头指针 head。链表中每个结点的值是16进制数的一位,但是顺序为倒置的,即最低位在第一个结点,最高位在最后一个结点。

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

示例:

输入链表:2‬->3->A->1

输出:因为对应的16进制数字为1A32‬,所以返回6706

说明:16进制的数码为0-9,ABCDEF(本题只使用大写字母),且转换得到的10进制数字不超出32位int型数的表示范围。

可使用以下代码,完成其中的getDecimalValue函数,其中形参head指向无头结点单链表。

#include <iostream>
#include <math.h>

using namespace std;

struct ListNode
{
    char val;
    ListNode *next;
    ListNode() : val(0), next(NULL) {}
    ListNode(char x) : val(x), next(NULL) {}
    ListNode(char x, ListNode *next) : val(x), next(next) {}
};

class Solution {
public:
    int getDecimalValue(ListNode* head) {
        ListNode *p=head;
        int ans=0;
        int num=0;
        while(p){
            if(p->val>='0'&&p->val<='9'){
                num+=pow(16,ans)*(p->
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值