给你两个“非空“的链表，表示两个非负的整数。 它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储“一位“数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

#include <iostream>  

using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:

    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {
        ListNode* dummy = new ListNode(0);
        ListNode* p = dummy;
        int carry = 0;  // 定义进位值

        while (l1 || l2 || carry) 
        {
            int sum = carry;
            if (l1) 
            {
                sum += l1->val;
                l1 = l1->next;
            }
            if (l2) 
            {
                sum += l2->val;
                l2 = l2->next;
            }
            carry = sum / 10;
            p->next = new ListNode(sum % 10);
            p = p->next;
        }

        return dummy->next;
    }
};


int main() {
    // 创建两个链表：1->2->3 和 4->5->6  
    ListNode* l1 = new ListNode(3);
    l1->next = new ListNode(2);
    l1->next->next = new ListNode(1);
    ListNode* l2 = new ListNode(6);
    l2->next = new ListNode(5);
    l2->next->next = new ListNode(4);

    Solution solution;
    // 相加两个链表  
    ListNode* res = solution.addTwoNumbers(l1, l2);

    // 输出结果链表的值  
    while (res) {
        cout << res->val << " ";
        res = res->next;
    }
    cout << endl;

    return 0;
}