【简单】Leetcode-二进制链表转整数//模拟//位运算符的学习

本文链接：https://blog.csdn.net/weixin_43318827/article/details/104429252

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的十进制值。
示例一：
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)

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

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

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

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

思路：由于链表中从高位到低位存放了数字的二进制表示，因此我们可以使用二进制转十进制的方法，在遍历一遍链表的同时得到数字的十进制值。
法一：

int getDecimalValue(ListNode* head) {
       int sum = 0;
        while(head != NULL){
            sum = sum * 2 + head -> val;
            head = head -> next;
        }
        return sum;
    }

法二：利用位运算符

int getDecimalValue(ListNode* head) {
       ListNode  *p = head;
       int ans = 0;
       while(p)
       {
           ans = ans <<  1; //左移一位相当于乘2；
           ans = ans | p -> val; 按位或运算符，如果p -> val等于1，则相当于+1
           p = p -> next;
       }
       return ans;
    }

位运算符详解