leetcode 445 两数相加||(链表相加、栈)
题目描述:给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。思路:首先存储链表中的数字,然后依次相加,最后构造一个新的链表代码如下:class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode