LeetCode Add Two Numbers 两个数相加

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
ListNode *creatnode(int a){
    ListNode *nod=new ListNode(a);
    nod->next=0;
    return nod;
}
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
    if(l1==0)    return l2;
    if(l2==0)    return l1;
    struct ListNode *p=l1,*c=0;
    int tem=0,s=0;
    while(l1!=0&&l2!=0){    //直到有一边先结束
        tem=l1->val+l2->val+tem;
        s=tem%10;            //个位
        tem=tem/10;            //十位
        l1->val=s;        
        if(l1->next==0)
            c=l1;            
        l1=l1->next;
        l2=l2->next;
    }
    if(l1!=0&&l2==0||l1==0&&l2!=0){
        if(l1==0&&l2!=0){
            c->next=l2;
            l1=c->next;
        }
        if(tem==0)
            return p;
        while(l1!=0){
            tem=l1->val+tem;
            l1->val=tem%10;
            tem=tem/10;
            if(l1->next==0)
                c=l1;
            l1=l1->next;    //l1可能为NULL
        }
        if(tem!=0)
            c->next=creatnode(tem);
    }
    else if(l1==0&&l2==0&&tem!=0){
        c->next=creatnode(tem);
    } 
    return p;
}
};

题意：两个十进制数，反向存储在单向链表里，每位数占一个节点。求和的链表。

思路：将提供的第一条链表作为返回的结果，相加之后的结果存在这条链表中。当l1比l2长时，结果存l1没问题；当l2比l1长时，将l2比l1多出的元素加在l1的后面，这样就不用创建过多的结点了。完全与链表长无关。

注意：考虑两个链表等长和非等长情况，考虑可能出现1+9999，0+0这类情况。

吐槽：先是用节省内存的做法，感觉代码太长。重写出减少代码量的，结果内存超出限制。重新改进节省内存的做法。其实如果再写一个函数用于加法，代码量会更少。 此代码比别人的长了一些~