LeetCode:2. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

思路:先全部取出来再加

代码:

/**
 * 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) {
        vector<int> s1,s2;//将l1和l2的数据全部弄到vector里面
        while(l1){
            s1.push_back(l1->val);
            l1=l1->next;
        }
        while(l2){
            s2.push_back(l2->val);
            l2=l2->next;
        }
        int MAX=max(s1.size(),s2.size());
        vector<int> s3(MAX);//生成一个能装下全部的vector
        int t=MAX;
        int c=0;
        for(int i=0;i<MAX;i++){//运算
            if(i==s1.size())s1.push_back(0);
            if(i==s2.size())s2.push_back(0);
            t--;
            s3[i]=s1[i]+s2[i]+c;
            c=0;
            if(s3[i]>=10){
                s3[i]-=10;
                c=1;
            }
        }
        ListNode* p1=new ListNode(s3[0]);//将算出的插入新的list中
        ListNode* head=p1;
        for(int j=1;j<MAX;j++){
            ListNode* p2= new ListNode(s3[j]);
            p1->next=p2;
            p1=p1->next;
        }
        if(c==1){//如果有进位,在尾巴+1;
            ListNode* p3=new ListNode(1);
            p1->next=p3;
        }
        return head;
    }
};