Leetcode-[簡單]：二進制鏈表轉整數

題目：

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

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

 

例1：

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

例 2：

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

例 3：

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

 Code(JAVA):

 public static int getDecimalValue(ListNode head) {
        ListNode curr = head;
        int result = 0;
        while (curr != null) {
            result = result * 2 + curr.value;
            curr = curr.next;
        }
        return result;
    }

感謝你的關注，請關注作者公衆號：