LeetCode Interview Qustions: Add Two Number
2012-10-09 16:10
453 查看
直接使用加法
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function ListNode* result = new ListNode(0); ListNode* p = result; int carray_bit = 0; while(l1 && l2) { p->next = new ListNode(0); p = p->next; p->val = l1->val + l2->val + carray_bit; if (p->val >= 10) { p->val = p->val%10; carray_bit = 1; } else { carray_bit = 0; } l1 = l1->next; l2 = l2->next; } while(l1) { p->next = new ListNode(0); p = p->next; p->val = l1->val + carray_bit; if (p->val >= 10) { p->val = p->val%10; carray_bit = 1; } else { carray_bit = 0; } l1 = l1->next; } while(l2) { p->next = new ListNode(0); p = p->next; p->val = l2->val + carray_bit; if (p->val >= 10) { p->val = p->val%10; carray_bit = 1; } else { carray_bit = 0; } l2 = l2->next; } if (carray_bit) { p->next = new ListNode(1); p = p->next; } return result->next; } };
相关文章推荐
- leetcode----Add Two Number 中学到的有关变量在内存中分配的问题
- [LeetCode]002-AddTwoNumber
- LeetCode Online Judge 题目C# 练习 - Add two number
- LeetCode笔记 -- Add Two Number
- [Leetcode] Add Two Number
- LeetCode 2 Add Two Number
- LeetCode(Add Two Number)
- leetcode add two number
- LeetCode- Add two number I
- LeetCode-2.Add Two Number-Attemped using C
- leetcode-Add Two Number
- LEETCODE: Add Two Number
- LeetCode---(2) Add Two Number
- LeetCode: Add Two Number(已解原先出现的问题)
- Add Two Number - Leetcode
- leetcode2 add two number
- LeetCode Add Two Number
- Leetcode 2. Add Two Number
- 【leetcode】 add two number
- LeetCode--Add two Number II