Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
1290. 二进制链表转整数 - 力扣（LeetCode） (leetcode-cn.com)
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
示例 1：
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)
示例 2：
输入：head = [0]
输出：0
示例 3：
输入：head = [1]
输出：1
示例 4：
输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
输出：18880
示例 5：
输入：head = [0,0]
输出：0
提示：
- 链表不为空。
- 链表的结点总数不超过 30。
- 每个结点的值不是 0 就是 1。
二、思路分析：
位运算 + stack 先将原链表的每一位压入栈，此时是从低位到高弹出，相当于反转原链表。设置标志位flag=1，num += flag,其中flag通过左移，一直都在变换，1，2，4，8...... 也可以使用公式 num += 2^n 叠加
三、AC 代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
int getDecimalValue(ListNode* head) {
stack<int> S;
int num = 0;
while (head)
{
int temp = head->val;
S.push(temp);
head = head->next;
}
int flag = 1;
while (!S.empty())
{
int temp = S.top();
S.pop();
if (temp == 1)
num += flag;
flag <<= 1;
}
return num;
}
};
范文参考：
