[LintCode] Add Two Numbers 两个数字相加
2016-11-07 08:02
411 查看
You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in
Have you met this question in a real interview?
Yes
Example
Given
Return
Given
LeetCode上的原题,请参见我之前的博客Add Two Numbers。
reverseorder, such that the 1's digit is at the head of the list. Write a function that adds the two numbers and returns the sum as a linked list.
Have you met this question in a real interview?
Yes
Example
Given
7->1->6 + 5->9->2. That is,
617 + 295.
Return
2->1->9. That is
912.
Given
3->1->5and
5->9->2, return
8->0->8.
LeetCode上的原题,请参见我之前的博客Add Two Numbers。
class Solution { public: /** * @param l1: the first list * @param l2: the second list * @return: the sum list of l1 and l2 */ ListNode *addLists(ListNode *l1, ListNode *l2) { ListNode *dummy = new ListNode(-1), *cur = dummy; int carry = 0; while (l1 || l2) { int num1 = l1 ? l1->val : 0; int num2 = l2 ? l2->val : 0; int sum = num1 + num2 + carry; cur->next = new ListNode(sum % 10); carry = sum / 10; if (l1) l1 = l1->next; if (l2) l2 = l2->next; cur = cur->next; } if (carry) cur->next = new ListNode(1); return dummy->next; } };
相关文章推荐
- Add Two Numbers 两个数字相加
- [LeetCode] Add Two Numbers II 两个数字相加之二
- 两个链表的数字相加(简单题) add two numbers
- Add Two Numbers 两个数字相加
- [LeetCode] Add Two Numbers 两个数字相加
- [CareerCup] 2.5 Add Two Numbers 两个数字相加
- [LeetCode] 2. Add Two Numbers 两个数字相加
- LeetCode2——Add Two Numbers(两个链表中的数字相加,形成新链表)
- Leetcode练习-两个数字相加(Add two numbers)
- Add Two Numbers创建list和两个list相加
- 【LeetCode】2.Add Two Numbers两个单链表相加
- Leetcode Add Two Numbers 两个链表表示的数相加
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- LeetCode Add Two Numbers两个链表数值相加
- LeetCode-Add Two Numbers-链表数字相加-链表操作+加法进位
- Add Two Numbers 把两个以链表形式表示的数相加 @LeetCode
- LeetCode: 2_Add Two Numbers | 两个链表中的元素相加 | Medium
- leetcode 5. 两个链表逐个元素相加 Add Two Numbers
- 2. Add Two Numbers 给定的两个链表是逆序排列的,相加后放在一个新的链表里边
- 2.Add Two Numbers-两个单链表相加