两数相加

思路:
１、定义一个临时变量，遍历两个链表，把当前节点的和保存在链表中。
２、定义一个临时变量保存进制数。
３、把相加的和取余数保存在新的链表中。
做题步骤：
１、拿到代码先判断链表是否为空
２、定义新的链表指向原始链表的表头，尽量不要破坏掉原始链表结构。
３、定义新链表用来存储相加信息。
４、循环遍历，相加，取余入链表。

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    if(l1 == NULL || l2 == NULL)
        return NULL;
    int tempVar = 0;
    ListNode *list1 = l1, *list2 = l2;
    ListNode *newList = new ListNode(0); 
    ListNode *node = newList;
    while(list1 != NULL || list2 != NULL || tempVar != 0) {
        int data = 0;
        if(list1 != NULL) data += list1->val;
        if(list2 != NULL) data += list2->val;
        data += tempVar;
        tempVar = data / 10;
        data %= 10;
        ListNode *pCur = new ListNode(data);
        node->next = pCur;
        node = node->next;
        if(list1 != NULL) list1 = list1->next;
        if(list2 != NULL) list2 = list2->next;
    }
    return newList->next;
}