整数へのリンク一覧で[アルゴリズム] 1290変換バイナリ数

所与  head 重リンクリストを参照ノードです。リンクされたリスト内の各ノードの値は、0または1リンクされたリストは、番号のバイナリ表現を保持しています。

戻り  小数点値  にリンクされたリスト内の数のを。

 

例1：

入力：ヘッド= [1,0,1] 
出力：5 
説明：（101）、ベース2 =（5）におけるベース10に

例2：

入力：ヘッド= [0] 
出力：0

例3：

入力：ヘッド= [1] 
出力：1

例4：

入力：ヘッド= [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0] 
出力：18880

例5：

入力：ヘッド= [0,0] 
出力：0

 

/ * * 
 *単独リンクリストのための定義。
 *関数ListNode（ヴァル）{ 
 * this.val =ヴァル。
 * this.next = NULL; 
 *} 
 * / 
/ * * 
 * @param {ListNode}ヘッド
 * @return {数} 
 * / 
VAR getDecimalValue = 関数（ヘッド）{ 
   RESせ = 0 。  

    // トラバースは、リストをリンクされ   
    ながら（！ヘッド= ヌル）{  
         // 値を収容し、ヘッドのデータを追加するためにシフトビット   
        RES =（RES << 1）| head.val;  

        // 次の動き   
        の頭を=head.next;  
    }   
    戻りRES。
}。