链表求和

问题描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

         样例：给出两个链表 3->1->5->null 和 5->9->2->null，返 回8->0->8->null。

解题思路：1.令俩链表各对应元素相加。由于储存要按原来相反的顺序，所以令得到的值分别对10取余和取整。新链表的这个位置是所得到的取的余数，令得到的取整的数在下一个链表处求和，以此循环。
          2.若系统给的两个链表不一样长，令长的链表多出来的直接添加到新的链表中（系统给的链表元素都为个位数）。
          3.若链表一样长，但两链表最后一个和可能是两位数，将反转后的数格外添加到新链表后。
实验代码：
class Solution {
public:
    /**
     * @param l1: the first list
     * @param l2: the second list
     * @return: the sum list of l1 and l2 
     */
    ListNode *addLists(ListNode *l1, ListNode *l2) {
        // write your code here
        ListNode *q,*p,*g;
        q=new ListNode;
        p=q;int h;h=0;
       // if(l1==NULL)
       // return NULL;
        while(l1!=NULL&&l2!=NULL)
        {int k,j,l;
         
      
        if(l1!=NULL&&l2!=NULL)
       { k=l1->val+l2->val+h;
        j=k/10;
        l=k%10;
        h=j;
        ListNode *ll=new ListNode(l);
        q->next=ll;
        q=ll;
        
        l1=l1->next;
        l2=l2->next;
         }
            
        } 
        if(l1==NULL&&l2==NULL)
        {
            if(h!=0)
           {  ListNode *ll=new ListNode(h);
        q->next=ll;
        q=ll;}
            
        }
        while(l1==NULL&&l2!=NULL)
        {int k;k=0;
            k=l2->val+h;
             ListNode *ll=new ListNode(k);
           q->next=ll;
              q=ll;
               
        l2=l2->next;
        h=0;
        }
         while(l2==NULL&&l1!=NULL)
          {
              int k=0;
              k=l1->val+h;
             ListNode *ll=new ListNode(k);
           q->next=ll;
              q=ll;
               

        l1=l1->next;

        h=0;
        }
        
     
        
        return p->next;
    }
};
个人感想：以此方法解题需要考虑的情况很多，过程太过繁琐。