题目描述
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例
示例 1:
输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807.示例 2:
输入:l1 = [0], l2 = [0] 输出:[0]示例 3:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出:[8,9,9,9,0,0,0,1]提示:
- 每个链表中的节点数在范围
[1, 100]
内0 <= Node.val <= 9
- 题目数据保证列表表示的数字不含前导零
代码
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *head = new ListNode; // 创建一个空节点作为结果链表的头节点
ListNode *p = head; // 指针 p 指向结果链表的当前节点
int carry = 0; // 进位值
// 只要 l1 或者 l2 还有节点,或者还有进位值,就继续循环
while(l1 || l2 || carry) {
int sum = carry; // 将进位值加入当前的和中
// 计算当前节点的值,并更新 l1 和 l2 指针
if(l1) {
sum += l1->val;
l1 = l1->next;
}
if(l2) {
sum += l2->val;
l2 = l2->next;
}
carry = sum / 10; // 计算进位值
sum %= 10; // 计算当前节点的值
p->next = new ListNode(sum); // 创建新的节点存放当前节点的值
p = p->next; // 指针 p 指向下一个节点
}
return head->next; // 返回结果链表的头节点的下一个节点,即真正的结果链表
}
};