LeetCode add-two-numbers

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例:

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807

解答:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
ListNode ret{0};
ListNode* ret_tmp = &ret;

int flag = 0;
while (l1 || l2 || flag) {
int x = l1 ? l1->val : 0;
int y = l2 ? l2->val : 0;
int s = x + y + flag;
ret_tmp->next = new ListNode{s % 10};
flag = s / 10;
ret_tmp = ret_tmp->next;
l1 = l1 ? l1->next : nullptr;
l2 = l2 ? l2->next : nullptr;
}
return ret.next;

}
};

提示:链表已经逆序排列好,只需将每个节点相加,注意进位即可,还有就是当前节点是否为空,最后是否有进位的几个判断点。值得一提的是,C++ 中,初始化链表用 {} 快于 ()

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×