LeetCode Add Two Numbers
2012-12-30 22:55
561 查看
/** * 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 int carry = 0; int sum; ListNode *start = new ListNode(-1); ListNode *cur = start; while (l1 || l2 || carry) { sum = 0; sum += carry; if (l1) { sum += l1->val; l1 = l1->next; } if (l2) { sum += l2->val; l2 = l2->next; } carry = sum / 10; sum = sum % 10; cur->next = new ListNode(sum); cur = cur->next; } return start->next; } };
相关文章推荐
- [leetcode]Add Two Numbers
- Leetcode 2 Add two Numbers
- leetcode解题方案--002--AddTwoNumbers
- [LeetCode#2]Add Two Numbers
- [LeetCode - 模拟加法] 2. Add Two Numbers
- LeetCode2——Add Two Numbers
- leetcode 2:Add Two Numbers
- leetcode Add Two Numbers(链表)
- LeetCode 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers 【medium】
- LeetCode AddTwoNumbers
- LeetCode 2. Add Two Numbers
- 【LeetCode】Add Two Numbers
- LeetCode-Add Two Numbers
- leetcode 2. Add Two Numbers
- leetcode:Add Two Numbers
- [Leetcode] 2 - Add Two Numbers
- LeetCode-2.Add Two Numbers
- LeetCode002 Add Two Numbers
- leetcode Add Two Numbers