【嘎】二进制链表转整数

二进制链表转整数

PS： 自己写的时候没写出来，一直报错，看了题解之后写的

核心就是：左边右移一位就要乘以二 ，感觉很酷

 public class ListNode {
         int val;
         ListNode next;
         ListNode(int x) { val = x; }
 }
    
 public int getDecimalValue(ListNode head) {
        int sum = 0;
        while (head != null) {
            sum = sum * 2 + head.val;
            head = head.next;
        }
        return sum;
  }