容易_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的指针？？