两数相加
难度中等8695收藏分享切换为英文接收动态反馈
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vNrRw11U-1664748943027)(https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/7d3f8c3f84e94a94b342305dc37d67d8~tplv-k3u1fbpfcp-zoom-1.image)]
输入： 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
- 题目数据保证列表表示的数字不含前导零
我的代码：
/** * 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* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *L = new ListNode(-1); // 初始化一个链表，然后默认的第一个点就是尾结点null ListNode *q = L; // q和现在是同一个了 int flag = 0; // 是否进位的标致 do { ListNode *p = new ListNode(0); // p就是一个节点为0 用于存储每次的结果 if (l1) { p->val += l1->val; l1 = l1->next; } if (l2) { p->val += l2->val; l2 = l2->next; } // 加上进位的 类似于高精度加法一样 p->val += flag; flag = p->val / 10; p->val %= 10; // 最后把结果导入给q q->next = p; q = p; } while(l1 != NULL || l2 || flag); // 最后的结果就是L->next就是结果的第一个节点 ListNode *res = L->next; delete L; return res; } };
