【LeetCode】Add Two Numbers
来源:互联网 发布:有声阅读软件哪个好 编辑:程序博客网 时间:2024/04/29 12:01
题目描述:
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
代码如下:
class Solution {public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {if (!l1)return l2;if (!l2)return l1;int add(0), num(0);ListNode *res = l1;while (l1&&l2){num += l1->val + l2->val;if (num >= 10){l1->val = num - 10;num = 1;}else{l1->val = num;num = 0;}if (!l1->next){l1->next = l2->next;break;}if (!l2->next)break;l1 = l1->next;l2 = l2->next;}while (num){if (!l1->next)l1->next = new ListNode(0);l1 = l1->next;num += l1->val;if (num >= 10){l1->val = num - 10;num = 1;}else{l1->val = num;num = 0;}}return res;}};
0 0
- LeetCode: Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- Leetcode : Add Two Numbers
- 【leetcode】Add Two Numbers
- [LeetCode]Add Two Numbers
- leetcode Add Two Numbers
- LeetCode-Add Two Numbers
- [leetcode] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- LeetCode | Add Two Numbers
- 【leetcode】Add Two Numbers
- Linux socket编程入门及客户端服务器端通信实现 – 基础篇
- 数学外行朋友值得一读的5本经典数学书
- 黑马程序员_OC_封装.继承.多态
- Java字符串的10大热点问题盘点
- 赵云
- 【LeetCode】Add Two Numbers
- 数据库连接以及增删操作
- arm-linux-readelf的使用
- PIC18F4520 UART模板
- 二分图最大匹配入门题
- NSInteger和int的区别
- HDU 3436 Queue-jumpers
- 傅里叶变换:MP3、JPEG和Siri背后的数学
- 单例模式的小疑问分析