【Leetcode Daily】1290二进制链表转整数

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是用链表存储二进制数，现在给你链表，请你给出所代表的二进制数的十进制表现。

思路分享

• 二进制转十进制的方法很简单，起始为 0，取数加上去，乘二，再取数加上去直到取尽。至于遍历链表，只要 head ！= None，head = head.next 即可。

  https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/solutions/3723060/bian-li-lian-biao-pythonjavaccgojsrust-b-ykjd/

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def getDecimalValue(self, head: Optional[ListNode]) -> int:
        n = head
        rec = 0
        while n != None:
            rec= rec * 2 + n.val
            n = n.next
        return rec