目录链接：

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