【每日刷题】二进制链表转整数

二进制链表转整数

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;
  }

猜你喜欢

转载自www.cnblogs.com/utomboy/p/12402625.html