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;            }};