Leetcode-2. Add Two Numbers
来源:互联网 发布:淘宝卖假酒怎么处罚 编辑:程序博客网 时间:2024/06/10 18:14
题目
翻译: 给你两个表示两个非负数字的链表。数字以相反的顺序存储,其节点包含单个数字。将这两个数字相加并将其作为一个链表返回。 输入: (2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 0 -> 8
思路
一遍循环相加两个链表对应的值,设置标志来处理进位操作。
代码
class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int flag = 0; ListNode *head = new ListNode(0); ListNode *p1 = l1, *p2 = l2, *p3 = head; while(p1 != NULL && p2 != NULL) { flag += p1->val + p2->val; p1 = p1->next; p2 = p2->next; p3->next = new ListNode(flag % 10); p3 = p3->next; flag /= 10; } while(p1 != NULL) { flag += p1->val; p1 = p1->next; p3->next = new ListNode((p1->val + flag) % 10); p3 = p3->next; flag /= 10; } while(p2 != NULL) { flag += p2->val; p2 = p2->next; p3->next = new ListNode(flag % 10); p3 = p3->next; flag /= 10; } if(flag > 0) p3->next = new ListNode(1); return head->next; }};
0 0
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode --- 2. Add Two Numbers
- [Leetcode] 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- LeetCode-2.Add Two Numbers
- [leetcode] 2. Add Two Numbers
- 【LeetCode】2. Add Two Numbers
- LeetCode - 2. Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode 2. Add Two Numbers
- Leetcode 2. Add Two Numbers
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 2. Add Two Numbers----LeetCode
- 241. Different Ways to Add Parentheses (算法第二周)
- HDOJ 1000.A + B Problem 答案
- iOS appIcon生成和设置
- 面试相关,该问什么
- bzoj3529 SDOI2014数表
- Leetcode-2. Add Two Numbers
- Unity3d获取物体的所有子物体对象(child)
- python中pandas库中DataFrame对行和列的操作使用方法
- 回收vector的空间
- 编程之美--2.3寻找发帖“水王”之扩展问题
- unity3D引擎:2D游戏自动瞄准算法实现
- Dapper的扩展这个你知道嘛?
- 树莓派3B-raspbian系统安装
- oracle 权限管理