1290. 二進制鏈表轉整數

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

請你返回該鏈表所表示數字的 十進制值 。
1->0->1
輸入：head = [1,0,1]
輸出：5
解釋：二進制數 (101) 轉化爲十進制數 (5)
代碼：

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