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=;
     return nod;
 }
 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
     if(l1==)    return l2;
     if(l2==)    return l1;
     struct ListNode *p=l1,*c=;
     int tem=,s=;
     while(l1!=&&l2!=){    //直到有一边先结束
         tem=l1->val+l2->val+tem;
         s=tem%;            //个位
         tem=tem/;            //十位
         l1->val=s;
         if(l1->next==)
             c=l1;
         l1=l1->next;
         l2=l2->next;
     }
     if(l1!=&&l2==||l1==&&l2!=){
         if(l1==&&l2!=){
             c->next=l2;
             l1=c->next;
         }
         if(tem==)
             return p;
         while(l1!=){
             tem=l1->val+tem;
             l1->val=tem%;
             tem=tem/;
             if(l1->next==)
                 c=l1;
             l1=l1->next;    //l1可能为NULL
         }
         if(tem!=)
             c->next=creatnode(tem);
     }
     else if(l1==&&l2==&&tem!=){
         c->next=creatnode(tem);
     }
     return p;
 }
 };

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

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

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

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