1290. 二进制链表转整数

题目链接	1290. 二进制链表转整数
思路	链表遍历
题解链接	官方题解
关键点	无
时间复杂度	\(O(n)\)
空间复杂度	\(O(1)\)

代码实现：

class Solution:
    def getDecimalValue(self, head: ListNode) -> int:
        answer = 0
        while head.next:
            answer = answer * 2 + head.val
            head = head.next
        answer = answer * 2 + head.val
        return answer