夯实C++基础之刷题：链表——7 链表求和 两数相加

久违的我的碎碎念：现在看能一边996上班一边坚持学习的真都是了不起的人。新项目开始每天忙的晕头转向，加班回来累得只想躺平。所以快两个月了总共才写了7题，没有空余时间可以学自己的东西真是一件不太让人开心的事情。但就安慰自己，毕竟刚刚毕业开始工作，工作中不管遇到什么其实都是学习。放平心态，好好工作，平时也尽量不要有多余的负能量消耗。好好充实自己吧，慢慢变成厉害的人吧。刷题也是细水长流。要加油。我呜呜呜我又擦干眼泪

看了题解 脑子里就都是题解……脑子不清楚的时候 很不想链表上画来画去。嗷嗷嗷什么时候可以下了班还精力充沛！
下次我再来写链表反转直接相加

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        stack s1, s2;
        while (l1) {
            s1.push(l1 -> val);
            l1 = l1 -> next;
        }
        while (l2) {
            s2.push(l2 -> val);
            l2 = l2 -> next;
        }
        int carry = 0;
        ListNode* ans = nullptr;
        while (!s1.empty() or !s2.empty() or carry != 0) {
            int a = s1.empty() ? 0 : s1.top();
            int b = s2.empty() ? 0 : s2.top();
            if (!s1.empty()) s1.pop();
            if (!s2.empty()) s2.pop();
            int cur = a + b + carry;
            carry = cur / 10;
            cur %= 10;
            auto curnode = new ListNode(cur);
            curnode -> next = ans;
            ans = curnode;
        }
        return ans;
    }
};