LeetCode---(2) Add Two Number
来源:互联网 发布:暴漫官方淘宝店是哪个 编辑:程序博客网 时间:2024/06/05 09:35
Problem
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) { if(l1==NULL&&l2==NULL) return NULL; ListNode *p=l1,*q=l2; ListNode* result=new ListNode(0); ListNode* current=result; int value=0; int carry=0; while(p!=NULL&&q!=NULL) { value=p->val+q->val+carry; current->next=new ListNode(value%10); current=current->next; carry=value/10; p=p->next; q=q->next; } while(p!=NULL) { value=p->val+carry; current->next=new ListNode(value%10); current=current->next; carry=value/10; p=p->next; } while(q!=NULL) { value=q->val+carry; current->next=new ListNode(value%10); current=current->next; carry=value/10; q=q->next; } if(carry!=0) current->next=new ListNode(1); current=result; result=result->next; delete current; return result; }};
0 0
- LeetCode---(2) Add Two Number
- LeetCode 2 Add Two Number
- [Leetcode] Add Two Number
- 【leetcode】 add two number
- LeetCode(Add Two Number)
- LEETCODE: Add Two Number
- leetcode-Add Two Number
- LeetCode Add Two Number
- Add Two Number - Leetcode
- LeetCode - Add Two Number
- leetcode--P2 Add Two Number
- Leetcode 2. Add Two Number
- 【LeetCode】 002. Add Two Number
- leetcode algorithm2 add two number
- LeetCode笔记 -- Add Two Number
- Leetcode练习-Add Two Number
- LeetCode算法题目:Add-Two-Number解决
- LeetCode 2 - Add Two Numbers
- OCP-1Z0-051-2015-15题
- ExtJs中选中一行数据怎么得到它的ID等?
- Android FragmentTabHost嵌套(ViewPager+Fragment)问题
- BNU49103:贪心(二分)
- lua脚本入门
- LeetCode---(2) Add Two Number
- TortoiseSVN使用教程[多图超详细]
- Windows/Linux环境下使用Java VisualVM进行Java程序性能分析与监视
- QML图像、状态和动画--图片、边界图片和动态图片
- NSRunLoop几个常用的方法
- 关于virtualbox安装linux无法识别硬盘的解决方案
- Objective-C动态性
- Search Paths 说明
- Django静态文件处理【开发环境】