Leetcode代码学习周记——Add Two Nmubers
2017-09-16 16:08
399 查看
原题目链接:
https://leetcode.com/problems/add-two-numbers/description/
题目描述:
给定两个表示了非负整数的链表。数字以相反的顺序存储,每个节点包含一个数字。把两个数相加并将其以链表的形式返回。
给定的两个数除了0自身不含首位为0的。
实例:
输入: (2
-> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 0 -> 8
这道题虽然难度是medium,但实际上完全可以归为easy一类,对我来说主要就是复习一下链表的用法吧。
直接贴题解
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *result = new ListNode(0);
ListNode *p1 = l1;
ListNode *p2 = l2;
ListNode *lr = result;
int carry = 0;
while (p1 != NULL && p2 != NULL) {
int temp = p1->val + p2->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p1 = p1->next;
p2 = p2->next;
lr = lr->next;
}
while (p1 != NULL) {
int temp = p1->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p1 = p1->next;
lr = lr->next;
}
while (p2 != NULL) {
int temp = p2->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p2 = p2->next;
lr = lr->next;
}
if (carry != 0) {
lr->next = new ListNode(carry);
}
return result->next;
}
};
创建一个result链表用以存储结果,对l1和l2进行同位的遍历,将两个链表的值与先前计算结果的进位相加(初始化为0),然后分别保留进位和实际得到的位。
在第一层while循环结束后的两个while循环实际上做的是同样的工作,因为存在两个链表不等长的情况,所以只会执行其中一个循环体。
因为result创建时开辟了一个临时空间,所以返回时记得是返回result->next。
最后代码提交结果:
运行时间中规中矩,对比答案提供的题解只是代码略微有点繁琐,但思路上基本一致,所以就没有去做太多的优化了。
https://leetcode.com/problems/add-two-numbers/description/
题目描述:
给定两个表示了非负整数的链表。数字以相反的顺序存储,每个节点包含一个数字。把两个数相加并将其以链表的形式返回。
给定的两个数除了0自身不含首位为0的。
实例:
输入: (2
-> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 0 -> 8
这道题虽然难度是medium,但实际上完全可以归为easy一类,对我来说主要就是复习一下链表的用法吧。
直接贴题解
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *result = new ListNode(0);
ListNode *p1 = l1;
ListNode *p2 = l2;
ListNode *lr = result;
int carry = 0;
while (p1 != NULL && p2 != NULL) {
int temp = p1->val + p2->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p1 = p1->next;
p2 = p2->next;
lr = lr->next;
}
while (p1 != NULL) {
int temp = p1->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p1 = p1->next;
lr = lr->next;
}
while (p2 != NULL) {
int temp = p2->val + carry;
carry = temp / 10;
lr->next = new ListNode(temp % 10);
p2 = p2->next;
lr = lr->next;
}
if (carry != 0) {
lr->next = new ListNode(carry);
}
return result->next;
}
};
创建一个result链表用以存储结果,对l1和l2进行同位的遍历,将两个链表的值与先前计算结果的进位相加(初始化为0),然后分别保留进位和实际得到的位。
在第一层while循环结束后的两个while循环实际上做的是同样的工作,因为存在两个链表不等长的情况,所以只会执行其中一个循环体。
因为result创建时开辟了一个临时空间,所以返回时记得是返回result->next。
最后代码提交结果:
运行时间中规中矩,对比答案提供的题解只是代码略微有点繁琐,但思路上基本一致,所以就没有去做太多的优化了。
相关文章推荐
- Leetcode代码学习周记——Merge Two Binary Trees
- Leetcode代码学习周记——Self Dividing Numbers
- Leetcode代码学习周记——Hamming Distance
- Leetcode学习(25)—— Add Two Numbers
- Leetcode代码学习周记——Longest Palindromic Substring
- Leetcode代码学习周记——Reverse Integer
- Leetcode代码学习周记——Two Sum
- Leetcode代码学习周记——Number Complement
- 【LeetCode】【Python】【C++】2. Add Two Numbers代码实现
- Leetcode代码学习周记——Longest Common Prefix
- Leetcode代码学习周记——Judge Route Circle
- LeetCode Add Two Numbers 解决代码
- Leetcode代码学习周记——Container With Most Water
- Leetcode代码学习周记——3Sum
- Leetcode代码学习周记——Sqrt(x)
- [leetcode] 学习记录——Add Two Numbers
- Leetcode代码学习周记——Find Anagram Mappings
- Leetcode代码学习周记——Longest Substring Without Repeating Characters
- 和大神们学习每天一题(leetcode)-Add Two Numbers