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