目录链接：
力扣编程题-解法汇总_分享+记录-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;
}
};