2020-03-17

1.題目描述

二進制鏈表轉整數

2.題解

乘2使用位操作

3.代碼

#include <iostream> #include <algorithm> using namespace std;// Definition for singly-linked list. struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} };class Solution { public:int getDecimalValue(ListNode* head) {ListNode* p=head;int res=0;while (p!=NULL){res=(res<<1)+p->val;p=p->next;}return res;} };int main(){Solution s;ListNode* head=NULL, *p,*q;int i;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;p->next=NULL;head=p;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=0;q->next=p;p->next=NULL;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;q->next=p;p->next=NULL;cout<<s.getDecimalValue(head)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的1290. 二进制链表转整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。