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

好的，这是一个关于链表加法的问题。以下是解答：

假设两个链表分别为：

list1: 2 -> 4 -> 3
list2: 5 -> 6 -> 4

我们需要对它们进行相加，得到新的链表：

newList: 7 -> 0 -> 8

做法如下：

我们定义carry为进位，遍历两个链表，每次将两个链表上的数字相加并加上carry，如果和大于等于10，则carry为1，新链表上该位的数字为和减去10，否则carry为0，新链表上该位的数字为和。

代码如下：

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = new ListNode(0);
ListNode* p1 = l1;
ListNode* p2 = l2;
ListNode* curr = head;
int carry = 0;
while (p1 != NULL || p2 != NULL) {
int x = (p1 != NULL) ? p1->val : 0;
int y = (p2 != NULL) ? p2->val : 0;
int sum = carry + x + y;
carry = sum / 10;
curr->next = new ListNode(sum % 10);
curr = curr->next;
if (p1 != NULL) p1 = p1->next;
if (p2 != NULL) p2 = p2->next;
}
if (carry > 0) {
curr->next = new ListNode(carry);
}
return head->next;
}

希望能够帮到你！