Problem: 1290. 二进制链表转整数

题目描述

思路

1.记录一个变量res初始化为0，指针p指向链表头；
2.循环每次res = res * 2 + p -> val;p = p -> next;（充分利用二进制数的特性；其中利用指针先指向一个节点）

复杂度

时间复杂度:

$O(n)$；其中$n$为链表的长度

空间复杂度:

$O(n)$

Code

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    /**
     * 
     * @param head The head node of linked list
     * @return int
     */
    int getDecimalValue(ListNode* head) {
        ListNode* p = head;
        int res = 0;
        while (p != nullptr) {
            res = res * 2 + p -> val;
            p = p -> next;
        }
        return res;
    }
};