【leetcode】2. Add Two Numbers
2015-07-15 15:02
417 查看
@requires_authorization @author johnsondu @create_time 2015.7.15 14:54 @url [add two numbers](https://leetcode.com/problems/add-two-numbers/) /** * 链表模拟大数相加 * 时间复杂度: O(n) * 空间复杂度: O(n) */ /** * 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 = new ListNode(0); ListNode *cur = head; int carry = 0; while(l1 || l2 || carry){ int tmp = carry; if(l1 != NULL) { tmp = tmp + l1->val; l1 = l1->next; } if(l2 != NULL) { tmp = tmp + l2->val; l2 = l2->next; } carry = tmp / 10; ListNode *node = new ListNode(tmp % 10); cur->next = node; cur = cur->next; } return head->next; } };
相关文章推荐
- 观察者模式实例解析
- android常见类(Thread Handler Looper相关)
- 网站性能优化:动态缩略图技术实现思路
- DEMO阶段已完成,今天,要深入钻
- CommonJS 模块规范 1.1.1
- 如何使用 Docker 组件开发 Django 项目?
- 利用getViewTreeObserver().addOnGlobalLayoutListener()获得一个视图的高度
- laplacian算子的运用
- 成为一个优秀的嵌入式工程师所需技能
- Objective-C 编程艺术
- C++之可调用对象
- 所有的外汇平台和现货贵金属平台在中国都是对赌!
- 安卓uiautomator使用步骤
- 奔跑中的2015--碎碎随笔
- 在Python的Django框架中调用方法和处理无效变量
- keydown keypress keyup事件
- event.currentTarget与event.target的区别介绍
- POC(proof-of-concept)
- 笑一下
- js禁止页面回退,刷新,右键代码