LeetCode(Add Two Number)
2014-04-17 03:01
323 查看
题目要求:
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
代码:
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
代码:
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; ListNode* head; int sum = l1->val + l2->val; int carry = 0; if(sum >= 10) { carry = 1; sum -= 10; } head = new ListNode(sum); l1 = l1->next; l2 = l2->next; ListNode* node = head; while(l1 != NULL || l2 != NULL) { sum = 0; if(l1 != NULL) { sum += l1->val; l1 = l1->next; } if(l2 != NULL) { sum += l2->val; l2 =l2->next; } sum += carry; carry = sum / 10; sum = sum % 10; ListNode* tmp = new ListNode(sum); node->next = tmp; node = node->next; } if(carry == 1) node->next = new ListNode(carry); return head; }
相关文章推荐
- LeetCode-2.Add Two Number-Attemped using C
- leetcode add two number
- 【LeetCode】Merge Two Sorted Lists和Add TwoNumber解题报告
- [LeetCode By Python] 2 Add Two Number
- leetcode_add two number
- leetcode----Add Two Number 中学到的有关变量在内存中分配的问题
- LeetCode--Add two Number II
- LeetCode Add Two Number
- [LeetCode]002-AddTwoNumber
- Add Two Number - Leetcode
- Leetcode练习-Add Two Number
- LeetCode: Add Two Number(已解原先出现的问题)
- Leetcode 2. Add Two Number
- LeetCode笔记 -- Add Two Number
- LeetCode Interview Qustions: Add Two Number
- LeetCode 2 Add Two Number
- LeetCode Online Judge 题目C# 练习 - Add two number
- 【leetcode】 add two number
- leetcode2 add two number
- LeetCode- Add two number I