1290.二进制链表转整数----LeetCode（java实现）

解题思路：

分为两大步：

（1）如何获得链表中的每个元素？

首先获得头结点指向的元素，然后头结点指向下一个节点，获得当前节点的元素值，一直循环到尾结点便可以获得所有节点指向的数值。while(head!=null){int value=head,val;head=head.next;}

（2）如何将从链表中获得的二进制数值转化为十进制数？

101转化为10进制的过程：1->1;

10->2，即1<<2+head.val;

101->5,即二进制表示的10<<1+head.val

总结：每获得一个链表中的元素，就在原来10进制数的基础上左移1位再加当前链表元素的值

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