力扣 2. 两数相加

题目来源：https://leetcode.cn/problems/add-two-numbers/description/

C++题解：

法1：先把链表转换成数字，再相加，再存入链表。缺点：运用循环较多，runtime error。

法2：个位数按个位数相加，十位数按十位数相加，有进位加进位，小学加法。可成功运行。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */

//链表元素追加
void pushback(ListNode** list, int x){
    ListNode* newnode = new ListNode{x, NULL};
    ListNode* tail = *list;
    while(tail->next != NULL){
        tail = tail->next;
    }
    tail->next = newnode;
}
 
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int num1 = 0, num2 = 0, num0 = 0;
        int tem = 0;
        int ii = 0, jj = 0;
        ListNode* head = NULL;        
        head = new ListNode{NULL, NULL}; //链表头节点 会写入第一个元素0

        while(l1 or l2){
            if(l1){
                num1 = l1->val;
                l1 = l1->next;}
            else num1 = 0;
            if(l2){
                num2 = l2->val;
                l2 = l2->next;}
            else num2 = 0;
            num0 = num0 + num1 + num2; // 进位+相应位1+相应位2
            //判断是否有进位
            if(num0 < 10){
                pushback(&head, num0); //链表追加
                num0 = 0;
            }
            else{
                num0 = num0 - 10;
                pushback(&head, num0); //链表追加
                num0 = 1;              //进位
            }
        }
        if(num0 == 1)pushback(&head, num0); //判断是否还有进位

        head = head->next;  //去掉链表第一个0
        return head;
        
    }
};