2. Add Two Numbers

这道题给出两个链表，分别表示一个数字，而且是倒过来的数字，个位在前面，让我们返回这两个数字相加之后的链表。

这个题把个位放在前面，省了我们相加之前把两个数字对齐的步骤。我的方法就是按照竖式的步骤一位一位的加，写的时候调试了好几遍，一个是链表的头初始化的时候可以随便初始化一个数，最后返回的时候返回head->next就可以。还有就是除了头之外肯定还要有一个指针node指向链表的尾部，用来追加新的节点。设置一个进位，每次把进位add加上之后不要忘了把它恢复成0.遍历链表的时候两个数的位数如果不一样多，肯定会导致有一个是NULL，这个时候取他的val就会出错，方法是先判断一下是不是null，如果是null就加0即可。while的条件是l1 != NULL  || l2 != NULL，这样用一个while循环就够了。最后不要忘了如果while结束了，add是1，说明链表最后面要加一个1.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(-1);
        ListNode* node = head;
        int add = 0;
        while(l1 != NULL || l2 != NULL){
            int l1val = (l1 == NULL)?0:l1->val;
            int l2val = (l2 == NULL)?0:l2->val;
            int t = l1val + l2val + add;
            add = 0;
            if(t > 9){
                add = t / 10;
                t = t % 10;
            }
            node->next = new ListNode(t);
            node = node->next;
            if(l1 != NULL)  l1 = l1->next;
            if(l2 != NULL)  l2 = l2->next;
        }
        if(add != 0)    node->next = new ListNode(add);
        return head->next;
        
    }
};