Leetcode 2. Add Two Numbers(链表求和)
来源:互联网 发布:农村淘宝合伙人的未来 编辑:程序博客网 时间:2024/06/03 21:11
You are given two non-empty linked lists representing two non-negative integers. 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.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
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) { int carry=0; ListNode* l3 = new ListNode(0); ListNode* head = l3; while(l1||l2) { int tmp = carry; if(l1) tmp+=l1->val,l1=l1->next; if(l2) tmp+=l2->val,l2=l2->next; head->next = new ListNode(tmp%10); carry=tmp/10; head=head->next; } if(carry) head->next = new ListNode(carry); return l3->next; }};
阅读全文
0 0
- Leetcode 2. Add Two Numbers(链表求和)
- [C++]LeetCode: 108 Add Two Numbers (反序链表求和)
- LeetCode OJ Add Two Numbers 链表求和
- 链表求和问题(add two numbers)
- lintcode add-two-numbers 链表求和
- 167.Add Two Numbers-链表求和(容易题)
- LeetCode 2. Add Two Numbers(C++)
- Add Two Numbers Leetcode 链表相加
- Leetcode Add two numbers链表相加
- 【LeetCode】链表相加 Add Two Numbers
- 2. Add Two Numbers (两数求和)
- 【LeetCode2 Add Two Numbers】链表求和详解
- leetcode 2. Add Two Numbers 指针链表
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- (leetcode)2. 两个链表相加Add Two Numbers--Java
- LeetCode | Add Two Numbers(两个链表相加)
- [LeetCode-2] Add Two Numbers(链表数据之和)
- LeetCode 2 Add Two Numbers(链表操作)
- MPAndroidChart如何在Fragment中使用
- 网络基础之网络的网络
- Python logging 日志模块
- python+selenium+PhantomJS抓取ajax动态网页数据
- 机器学习正则化L0,L1,L2范数
- Leetcode 2. Add Two Numbers(链表求和)
- [ACM模板]ZKW MCMF费用流
- tar指令
- 定义并运行一个线程的两种方法
- Apache Shrio官方十分钟教程文档翻译
- 数据结构:堆
- OrientDB
- Python内置函数---eval
- 通过shell获取文件内容并返回给代码