LeetCode 2020-11-01: Convert Binary Number in a Linked List…

1 min read読了の目安(約600字

LeetCode の daily problem に挑戦する記録です。

今日の問題は Convert Binary Number in a Linked List to Integer (easy)

問題の概要

  • 連結リストによって保持・表現されている2進数の数値を int に変換する

考え方

  • 大学の講義で出くわすような問題ですね (久しぶり) 😇
  • 連結リストの先頭から末尾に向かって、解となる int の値をノードを辿るごとに * 2 しつつ、ノードの値を足す、という操作を繰り返すだけ
  • 実装して submit → accept & runtime beats 100% 達成 💪

コード

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