leetcode 1290 二进制链表转整数

题目链接
迭代：

class Solution {
    public int getDecimalValue(ListNode head) {
        int length=0;
        ListNode p=head;
        while(p!=null){
            length++;
            p=p.next;
        }
        p=head;
        int sum=0;
        int clength=length;
        for(int i=0;i<length;i++){
            int l=clength-1;
            int cursum=1;
            if(p.val==0){
                sum+=0;      
            }
            else{
                while(l>0){
                    cursum*=2;
                    l--;
                }
                sum+=cursum;
            }
            clength--;
            p=p.next;
        }
        return sum;
    }
}

模拟恢复：

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

模拟过程：