《Leetcode系列》C++实现:2-add two numbers
来源:互联网 发布:淘宝全球购入驻条件 编辑:程序博客网 时间:2024/06/03 20:54
题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
想法:依次将输入的两个链表对应结点的数和求余,并记录商,将商和下一次的“两数和求余”相加。注意:可能会存在情况,输入的两链表结点数是不同的。需要判断每个链表的结点数是否加完了。
若链表1的结点数为m,链表2为n,则
时间复杂度为O(max(m,n)),空间复杂度为O(max(m,n))
class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *head=new ListNode(0); head->next=NULL; ListNode *p=head; int shang=0; while((l1!=NULL)||(l2!=NULL)) { if(l1==NULL) { ListNode *l=new ListNode((l2->val+shang)%10); shang=(l2->val+shang)/10; p->next=l; p=p->next; l2=l2->next; } else if(l2==NULL) { ListNode *l=new ListNode((l1->val+shang)%10); shang=(l1->val+shang)/10; p->next=l; p=p->next; l1=l1->next; } else if((l1!=NULL)&&(l2!=NULL)) { ListNode *l=new ListNode((l1->val+l2->val+shang)%10); p->next=l; p=p->next; shang=(l1->val+l2->val+shang)/10; l1=l1->next;l2=l2->next; } } if(shang) { ListNode *l=new ListNode(shang); p->next=l; p=p->next; } return head->next; }};
0 0
- 《Leetcode系列》C++实现:2-add two numbers
- C实现 LeetCode->Add Two Numbers
- 【leetcode-2】Add Two Numbers(C)
- [C语言][LeetCode][2]Add Two Numbers
- [LeetCode#2][C]Add Two Numbers
- leetcode 2:Add Two Numbers(C语言)
- 【leetcode 2】 Add Two Numbers(C++)
- LeetCode(2) Add Two Numbers实现
- * LeetCode【2】. Add Two Numbers--java实现
- [LeetCode] Add Two Numbers(C++)
- [LeetCode]4 Add Two Numbers(C++,Python实现)
- LeetCode 2. Add Two Numbers (C++/python/js实现)
- LeetCode 之 Add Two Numbers — C 实现
- leetcode 2. Add Two Numbers C语言实现
- 【LeetCode】【Python】【C++】2. Add Two Numbers代码实现
- LeetCode 2 - Add Two Numbers
- LeetCode 2: Add Two Numbers
- Leetcode: Add Two Numbers (2)
- Java中的static关键字解析
- sed使用
- UE4 打包分辨率设置
- Java基础-多线程-①线程的创建和启动
- mybatis开发入门
- 《Leetcode系列》C++实现:2-add two numbers
- 常用vi命令
- 算法-第四版习题索引汇总
- Intent传递对象——Serializable和Parcelable区别
- 华为31
- 从并发模型Master-Worker说起
- C语言之插入排序
- springMvc配置json返回
- AngularJS最佳实践: 请小心使用 ng-repeat 中的 $index