容易_167_链表求和（3）

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中
相反

的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

样例

给出两个链表 

3->1->5->null

 和 

5->9->2->null

，返回 

8->0->8->null

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
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 *res = new ListNode(-1);
ListNode *cur = res;
int carry = 0;
while (l1 || l2){
int n1 = l1 ? l1->val : 0;
int n2 = l2 ? l2->val : 0;
int sum = n1 + n2 + carry;
carry = sum / 10;
cur->next = new ListNode(sum % 10);
cur = cur->next;
if (l1) l1 = l1->next;
if (l2) l2 = l2->next;
}
if (carry) cur->next = new ListNode(1);
return res->next;
}
};

实现思路

     有3种情况，第一：两个链表一样长;第二：两个链表非空但不一样长；第三：有空链表。第三种情况直接返回非空链表。

首先声明一个带头结点的空链，判断两个链表是否为空，不为空的取对应的val，为空则取值为0，直到两个链表都为空，跳出。内部相加的时候，加和，在新链表中的相应位置，若和<10，为原值，若值>10时，其除以10的余数为新链表当前位置的值，十位数加到下一位置两链表求和中。最后元素求和结束时若还有除以10的十位数需重新建立一个结点赋值。

注意：

1.C语言中，%表示取余数，/表示求商

2.l1 = l1->next;表示把l1下一位的地址赋给l1
即为将l1后面的结点赋给l1

未解决：
res为cur的指针？？