LeetCode -- Add Two Numbers
2015-05-29 15:46
489 查看
Add Two Numbers
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
/** * 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 *newNode = new ListNode(0); ListNode *resultNode = newNode; int carry = 0; while(l1!=NULL||l2!=NULL){ int v = 0; if(l1!=NULL){ v = l1->val; l1 = l1->next; } if(l2!=NULL){ v +=l2->val; l2 = l2->next; } resultNode->next = new ListNode((v+carry)%10); carry = (v+carry)/10; resultNode = resultNode->next; } if(carry>0){ resultNode->next = new ListNode(1); } return newNode->next; } };
相关文章推荐
- leetcode | Next Permutation
- LFS6.3安装全过程(五)
- 浏览器提示Uncaught TypeError: object is not a function XXX onclick
- ios8 UITableView设置 setSeparatorInset:UIEdgeInsetsZero不起作用的解决办法
- CSDN学院系统停站维护
- CPU.GPU 安卓设备 内存 硬盘排名 (天梯图) 网址
- oracle dual
- /usr/libexec/gconf-sanity-check-2 退出状态256
- [Selenium] 如何使用Chrome Options 定制测试Chrome 浏览器的特定属性 (类似FirefoxProfiles)
- query或者JavaScript实现在textarea光标处插入文本
- 整理CSS引发的相关理论的梳理
- Application详解
- Android实现多线程断点下载的方法
- angularjs学习:事件
- .tar.bz2文件解压命令
- 第13周项目1动物这样叫(3)
- hive使用技巧(一)自动化动态分配表分区及修改hive表字段名称
- 基于wait和notify的生产者消费者实例
- rsync自动删除传输完的文件
- PHP HTTP