[leetcode] 2. Add Two Numbers
来源:互联网 发布:金融资产总量数据 编辑:程序博客网 时间:2024/04/28 15:27
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
这道题是计算用链表表示的两个数字之和,题目难度为Medium。
题目比较简单,注意进位的处理即可,就不详细说明了,代码中没有释放内存,具体项目时相信大家都会注意。具体代码:
class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int carry = 0; ListNode* head = NULL; ListNode* prev = NULL; while(l1 || l2 || carry) { int num1 = l1 ? l1->val : 0; int num2 = l2 ? l2->val : 0; int sum = num1 + num2 + carry; ListNode* node = new ListNode(sum%10); if(!head) head = node; if(prev) prev->next = node; prev = node; carry = sum / 10; if(l1) l1 = l1->next; if(l2) l2 = l2->next; } return head; }};
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
- linux编辑器 nano用法
- 图片下载工具类:BitmapUtil
- 对数据库进行中间人攻击
- 多线程编程--- __thread关键字
- ExceL文档2.上传解析Excel文档
- [leetcode] 2. Add Two Numbers
- 积跬步至千里系列之十一--leetcode小结
- rabbitMQ(一)入门安装
- 基于PaaS平台多租户实践
- 百度富文本使用
- iOS-启动页面图片 LaunchImage 加载
- linux上tomcat输出中文
- Js中的原型链的解释
- 专门记录 工作时候遇到的问题