脚撕LeetCode(1290)Easy

题目地址：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer/

给你一个单链表的引用结点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。

这道题的题意是，输入一个链表，链表每个节点只会是0或者1，整个链表是一个数字的二进制表示，请返回这个数字的十进制。

一、爆破法

爆破法的思路很简单，既然你是二进制表达，那我每次读取一个节点的时候先把上次的读取结果<<1然后加上当前节点的数值，直到结束。

执行结果如下：

102 / 102 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 35.7 MB

public static int getDecimalValueMe(ListNode head) {
    int ans = 0;
    while(null != head) {
        ans = ans << 1 + head.val;
        head = head.next;
    }
    return ans;
}

时间是100%，内存是85%，一般般，但是评论区没有一个更好的答案，却看到一个更骚的做法。

二、评论区：贯彻位运算

评论区大佬的做法是贯彻位运算的做法，虽然内存占用比我的更高，但是骚啊。

执行结果如下：

102 / 102 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 35.9 MB

public int getDecimalValue(ListNode head) {
  int res = 0;
    while (head != null) {
        res <<= 1;
        res |= head.val;
        head = head.next;
    }
    return res;
}

这道题基本没什么难度，只要有位运算的思维就很简单了，实在不行就写成一个数组然后转换成Integer.valueOf(String,2)也行，就是真的太爆破了时间上和空间上可能不得行。