445. 两数相加 II

/**
 * 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) {}
 * };
 */
class Solution {
public:
    ListNode* reverse(ListNode* l){//翻转头节点为l的链表，返回新节点
        if(!l||!l->next)  return l;
        auto t=reverse(l->next);
        l->next->next=l;
        l->next=nullptr;
        return t;
    }
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        if(!l1->val)  return l2;
        if(!l2->val)    return l1;
        auto a=reverse(l1),b=reverse(l2);
        ListNode* dummy=new ListNode(-1,nullptr);
        int t=0;
        while(a||b||t){
            if(a)   t+=a->val,a=a->next;
            if(b)   t+=b->val,b=b->next;
            auto tmp=new ListNode(t%10,dummy->next);
            dummy->next=tmp;
            t/=10;
        }
        return dummy->next;
        
    }
};