leetcode-day01-两数相加

最新推荐文章于 2024-08-11 22:38:35 发布

哈塞剋

最新推荐文章于 2024-08-11 22:38:35 发布

阅读量116

点赞数

本文链接：https://blog.csdn.net/qq_38762653/article/details/80258477

版权

2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

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

注意点：

1. c++中的结构体在定义变量的时候：结构体名称变量名； eg：ListNode head(0),*tmp = &head;

2. c++中指针使用 " -> " 表示其成员变量，对象直接使用 " . " 来表示成员变量。

代码：

/**
* Definition for singly-linked list.
* struct ListNode(); {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode head(0),*tmp = &head;
int carry = 0;
while (l1 || l2 || carry ){
int sum = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + carry;
carry = sum / 10;
tmp->next = new ListNode(sum % 10);
tmp = tmp->next;
l1 = l1 ? l1->next : l1;
l2 = l2 ? l2->next : l2;
}
return head.next;
}
};