[LeetCode]2. Add Two Numbers
来源:互联网 发布:师生实名制网络 编辑:程序博客网 时间:2024/06/05 16:38
题目:
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) {ListNode *root=NULL,*tan=NULL;int sum = 0;if (!l1 && !l2) return NULL;while (l1 || l2) {if (l1) {sum += l1->val;l1 = l1->next;}if (l2) {sum += l2->val;l2 = l2->next;}ListNode *p = new ListNode(sum % 10);if (root==NULL) {root = p;tan = p;}else {tan->next = p;tan = p;}sum = sum/10;}if (sum) {ListNode *p = new ListNode(sum % 10);tan->next = p;}return root;}};
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
- .NET 类型转换is和as
- 读【我在硅谷做码农】千万富翁的孤独
- 【C/PY】关于Integer 类型
- android 实现倒影
- IPadDemo之QQZone
- [LeetCode]2. Add Two Numbers
- mac下配置ubuntu虚拟机和jenkins
- C运行库详解
- 如何阅读一本书(7)
- const修饰指针的4种形式
- Java中创建线程的两种方式
- ruby常量介绍
- openGL编程模板
- PCL--pcl_openni_viewer打开xtion失败