​LeetCode解法汇总445. 两数相加 II

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例1：

输入：l1 = [7,2,4,3], l2 = [5,6,4]
输出：[7,8,0,7]

示例2：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[8,0,7]

示例3：

输入：l1 = [0], l2 = [0]
输出：[0]

提示：

• 链表的长度范围为 [1, 100]
• 0 <= node.val <= 9
• 输入数据保证链表代表的数字无前导 0

进阶：如果输入链表不能翻转该如何解决？

 

解题思路：

* 我的思路还是比较初级的，把ListNode转换成两个栈。最后不断取栈顶进行相加计算并且生成返回节点

代码：

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
    {
        stack<int> stack1;
        stack<int> stack2;
        while (l1 != nullptr)
        {
            stack1.push(l1->val);
            l1 = l1->next;
        }
        while (l2 != nullptr)
        {
            stack2.push(l2->val);
            l2 = l2->next;
        }
        bool is10 = false;
        ListNode *head = nullptr;
        while (!stack1.empty() || !stack2.empty() || is10)
        {
            int value1 = 0;
            int value2 = 0;
            if (!stack1.empty())
            {
                value1 = stack1.top();
                stack1.pop();
            }
            if (!stack2.empty())
            {
                value2 = stack2.top();
                stack2.pop();
            }
            int value = value1 + value2;
            if (is10)
            {
                value++;
            }
            if (value >= 10)
            {
                is10 = true;
                value -= 10;
            }
            else
            {
                is10 = false;
            }
            ListNode *node = new ListNode;
            node->val = value;
            node->next = head;
            head = node;
        }
        return head;
    }
};