Leetcode(2)两数相加
2018-11-22 16:42
417 查看
题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解题思路
链表的相加问题,这个只需要熟悉链表的操作基本就可以了
class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *p=new ListNode(0); ListNode *result=p; int sum=0; while(l1||l2) { if(l1) { sum+=l1->val; l1=l1->next; } if(l2) { sum+=l2->val; l2=l2->next; } result->next=new ListNode(sum%10); sum/=10; result=result->next; } if(sum!=0) { result->next=new ListNode(1); } return p->next; } };阅读更多
相关文章推荐
- LeetCode - 两数相加
- Leetcode 653. Two Sum IV - Input is a BST 两数相加4 解题报告
- Leetcode002--单链表两数相加
- leetcode算法题:两数相加(Java实现-效率超过100%提交者)
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- Leetcode 第二题,两数链表相加
- LeetCode 2. Add Two Numbers(两数相加)
- leetcode-2-两数相加(add two numbers)-java
- [Leetcode] 2. 两数相加 java
- [LeetCode]371.Sum of Two Integers两数相加
- 【LeetCode】- Two Sum(两数相加)
- [LeetCode] Add Two Numbers 两数相加
- LeetCode刷题记: 两数相加
- [LeetCode] 2. Add Two Numbers 两数相加 @python
- 【LeetCode】2. 两数相加(Add Two Numbers,28.6%,中等)
- LeetCode - 66/67 - 两数相加加法模拟
- LeetCode 2 两数相加(链表)
- 刷LeetCode(1)——两数相加
- LeetCode 2 两数相加 Python
- 从零打卡leetcode之day 2---两数相加