23-二进制链表转整数

自己的做法

算法思想

这题很简单。

使用变量result代表最后结果，初始为0。 遍历链表，每次result 乘 2，再加上当前节点值。

算法实现

class Solution {
public:
    int getDecimalValue(ListNode* head) {
        int result = 0;
        ListNode * node = head;
        while (node != nullptr) {
            result = result * 2 + node->val;
            node = node->next;
        }
        return result;
    }
};

性能分析

时间复杂度：$O(n)$。

空间复杂度：$O(1)$。

参考答案也是这个做法。