二进制链表转整数

二进制链表转整数

题解(C++)

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

图示

在这里插入图片描述

详解

  1. 获得头结点:
    (此处可以不引用 cur,直接调用 head ,引用 cur 可以使代码逻辑更加清晰)
  2. 遍历:
    (第一次遍历获得第一个节点的值,其后,进行运算)
    [遍历结束条件:cur节点的值为空]
  3. 返回值

难点

  1. 掌握二进制正反序的计算方法
    1>.正序:
    例1:101
    ans = [(1*2)+0]2+1
    例2:10011
    ans = {[[(1
    2)+0]2+0]2+1}2 + 1
    2>.反序:
    例1:101
    ans = 1
    (2^0) + 0
    (2^1) + 1
    (2^2)
    【顺序从后往前】
  2. 而此题正是应用正序计算二进制的方法

声明

  1. 原作者:E L E
  2. <未经允许不得转载使用,欢迎大家评论>
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页