两数相加 II leetcode

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

你可以假设除了数字 0 之外，这两个数字都不会以零开头。
进阶:
如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。
示例:

输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 8 -> 0 -> 7

思路：超级简单就是利用栈，时间复杂度就是O（n），具体思路看代码应该就ok

代码：
【两数相加 II】/**
* Definition for singly-linked list.
* struct ListNode {
*int val;
*ListNode *next;
*ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
stacks1,s2; //利用栈
while(l1)
{
s1.push(l1->val);
l1=l1->next;
}
while(l2)
{
s2.push(l2->val);
l2=l2->next;
}
int sum=0;
ListNode* l=new ListNode(0);
while(s1.empty()==0||s2.empty()==0)
{
if(s1.empty()==0)
{
sum+=s1.top();
s1.pop();
}
if(s2.empty()==0)
{
sum+=s2.top();
s2.pop();
}
l->val=sum%10; //求余真的好用
ListNode* head=new ListNode(sum/10); //sum/10的作用就是第一个数可能不为0
head->next=l;
l=head;
sum/=10; //必须除掉，不然求余就不对了
}
return l->val==0?l->next:l;
}
};