Leetcode1290. 二进制链表转整数

Leetcode1290. 二进制链表转整数

题目：
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。

示例 1：
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)

示例 2：
输入：head = [0]
输出：0

示例 3：
输入：head = [1]
输出：1

示例 4：
输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
输出：18880

示例 5：
输入：head = [0,0]
输出：0
 

提示：

链表不为空。
链表的结点总数不超过 30。
每个结点的值不是 0 就是 1。
题解：
方案一：使用位运算；
方案二：直接使用二进制转十进制方法。
java代码：

 /**
     * 位运算
     *
     * @param head
     * @return
     */
    public static int getDecimalValue2(ListNode head) {
        ListNode cur = head;
        int ans = 0;
        while (cur != null) {
            ans <<= 1;
            ans += cur.value;
            cur = cur.next;
        }
        return ans;
    }


    /**
     * 直接使用二进制转十进制方法
     * @param head
     * @return
     */
    public static int getDecimalValue3(ListNode head) {
        ListNode cur = head;
        int ans = 0;
        while (cur != null) {
            ans = ans * 2 + cur.value;
            cur = cur.next;
        }
        return ans;
    }