Leetcode Add Two Numbers解题报告
来源:互联网 发布:动感电子相册制作软件 编辑:程序博客网 时间:2024/06/05 03:23
这个就是链表的相加,如果加起来的值大于10,那么这个节点的值应该%10,还有进位为/10,最重要的是要保证不指向空指针。。。其他的都挺好理解的,解法跟之前的有一道easy难度的解法很像
/** * 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 ans(0); ListNode *tail = &ans; int extra = 0; while(l1||l2||extra) { if(l1) { extra+=l1->val; l1 = l1->next; } if(l2) { extra+=l2->val; l2 = l2->next; } tail->next = new ListNode(extra%10); extra/=10; tail = tail->next; } return ans.next; }};
阅读全文
0 0
- 【LeetCode】Add Two Numbers 解题报告
- LeetCode-Add Two Numbers-解题报告
- Leetcode (2) Add Two Numbers 解题报告
- LeetCode 2. Add Two Numbers 解题报告
- [leetcode] 2. Add Two Numbers 解题报告
- LeetCode 2. Add Two Numbers 解题报告
- [LeetCode] Add Two Numbers 解题报告
- 【LeetCode】2. Add Two Numbers 解题报告
- [Leetcode] 2. Add Two Numbers 解题报告
- LeetCode 2. Add Two Numbers 解题报告
- leetcode解题报告2. Add Two Numbers
- [LeetCode 解题报告]002.Add Two Numbers
- LeetCode(2) Add Two Numbers解题报告
- Leetcode Add Two Numbers解题报告
- LeetCode OJ 第2题 Add Two Numbers 解题报告
- LeetCode解题报告 445. Add Two Numbers II [medium]
- [leetcode]2. Add Two Numbers@Java解题报告
- [Leetcode] 445. Add Two Numbers II 解题报告
- java并发之同步工具类一之闭锁Latch
- Simunlink仿真运行到某个时间突然计算的很慢
- [ANT]小记
- 笔记本/台式机作为扩展屏
- win7 x64安装python3报无法启动提示丢失api-ms-win-runtime-1-1-0.dll
- Leetcode Add Two Numbers解题报告
- Qt中删除重复的点坐
- python字符串和编码
- 《CUDA高性能并行计算》阅读摘要
- 探究Objective-C属性关键字
- JS实现匹配文字高亮显示
- 三分钟学会markdown语法
- javascript小案例:制作黑客帝国流星雨
- 浅谈源码编译