1. 題目

給你一個單鏈表的引用結點 head。
鏈表中每個結點的值不是 0 就是 1。
已知此鏈表是一個整數(shù)數(shù)字的二進制表示形式。

請你返回該鏈表所表示數(shù)字的 十進制值 。

示例 1： 輸入：head = [1,0,1] 輸出：5 解釋：二進制數(shù) (101) 轉化為十進制數(shù) (5)

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution { public:int getDecimalValue(ListNode* head) {int sum = 0;while(head){sum = sum*2+head->val;head = head->next;}return sum;} };

4 ms 8.3 MB

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。