将两个链表的元素相加

题目：给定两个链表，链表的每一个元素都是整数，编写一个函数来返回一个新的链表，他是给定的两个链表的和

例如a：输入（7->1->6）和（5->9->2）输出（2->1->9）即为：617+295=912

b:输入（6->1->7）和（2->9->5）输出（9->1->2）即为：617+295=912

分析：对于a，b两种链表相加的情况，a比较简单，顺序遍历链表，然后将链表的两个元素相加，前面的元素不依赖于后面的元素。

b比较复杂，因为前面元素相加的结果也是要依赖于后面元素相加的进位，下面给出这两种不同链表相加的具体实现方法。

参考答案：对于a

#include "stdafx.h"
#include<iostream>
using namespace std;
struct ListNode
{
int val;
ListNode *next;
ListNode(int x):val(x),next(NULL){}
};

ListNode *addList(ListNode *l1,ListNode *l2)
{
int carry=0;
int add_on=0;
ListNode *dummy=new ListNode(0);
ListNode *curr=dummy;
ListNode *newHead=NULL;
//对两个链表的数进行相加
while(l1&&l2)
{
int sum=l1->val+l2->val+add_on;
add_on=sum/10;
curr->next=new ListNode(sum%10);
curr=curr->next;
l1=l1->next;
l2=l2->next;
}
//链表长度不一样时，rest为相加后剩下的链表