16进制链表转10进制（链表）

16进制链表转10进制（链表）

问题描述 :

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

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

示例：
输入链表：2‬->3->A->1

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

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

输入说明 :
首先输入链表长度len，然后在下一行输入len个字符，字符只包括0123456789ABCDEF。

输出说明 :
输出一个整数

输入范例 :
4
23A1

输出范例 :
6706

#include<iostream>

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) {

             //填充本函数完成功能
		int sum=0;
		int n,cifang=1;
		ListNode *p=head;
		while(p!=NULL)
		{
			if(p->val-'0'<10)
			{
				n=p->val-'0';
			}
			else if(p->val-'0'>=10)
			{
				n=p->val-'A'+10;
			}
			sum+=n*cifang;
			cifang*=16;
			p=p->next;
		}
		return sum;
    }

};

ListNode *createByTail()

{

    ListNode *head;

    ListNode *p1,*p2;

    int n=0;

    char num;

    int len;

    cin>>len;

    head=NULL;

    while(n<len && cin>>num)

    {

        p1=new ListNode(num);

        n=n+1;

        if(n==1)

            head=p1;

        else

            p2->next=p1;

        p2=p1;

    }

    return head;

}



int main()

{

    ListNode* head = createByTail();

    int n;

    n=Solution().getDecimalValue(head);

    cout<<n<<endl;

    return 0;

}