本文共 958 字，大约阅读时间需要 3 分钟。

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

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

进阶:

如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。

示例:

输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -> 8 -> 0 -> 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 sum=0;        ListNode *pre=nullptr;        while(!s1.empty() || !s2.empty() ||sum){            if(!s1.empty()){                sum+=s1.top();                s1.pop();            }            if(!s2.empty()){                sum+=s2.top();                s2.pop();            }            ListNode *l=new ListNode(sum%10);            l->next=pre;            pre=l;            sum/=10;        }        return pre;    }};
   

转载地址：http://mkobi.baihongyu.com/