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

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

?

示例 1：

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

輸入：head = [0]
輸出：0
示例 3：

輸入：head = [1]
輸出：1
示例 4：

輸入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
輸出：18880
示例 5：

輸入：head = [0,0]
輸出：0
?

提示：

鏈表不為空。
鏈表的結點總數不超過?30。
每個結點的值不是?0 就是 1。

思路:太簡單看代碼。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public int getDecimalValue(ListNode head) {int ans=0;while(head!=null){ans*=2;ans+=head.val;head=head.next;}return ans;} }

總結

以上是生活随笔為你收集整理的leetcode1290. 二进制链表转整数 刷新认知，最简单算法题的全部內容，希望文章能夠幫你解決所遇到的問題。

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