【LeetCode热题100】【链表】两数相加

题目链接：2. 两数相加 - 力扣（LeetCode）

基本思路同：【leetcode】大数相加-CSDN博客

数值的位置已经倒过来了，用一个进位记录进位，用一个数记录和，链表到空了就当成0

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
        ListNode *head = nullptr, *tail = nullptr;
        int carry = 0;
        while (l1 || l2 || carry) {
            int a = l1 == nullptr ? 0 : l1->val;
            int b = l2 == nullptr ? 0 : l2->val;
            int sum = a + b + carry;
            if (head == nullptr)
                head = tail = new ListNode(sum % 10);
            else {
                tail->next = new ListNode(sum % 10);
                tail = tail->next;
            }
            carry = sum / 10;
            if (l1)l1 = l1->next;
            if (l2)l2 = l2->next;
        }
        return head;
    }
};