Add Two Numbers
2013-11-22 13:11
176 查看
难度:1
模拟加法。。
模拟加法。。
class Solution { public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { ListNode *ans=NULL; int t=0;//进位 ListNode * ret=NULL; while(l1&&l2) { ListNode * tNode = new ListNode((l1->val+l2->val+t)%10); if(ans == NULL) { ans=tNode; ret=ans; } else { ans->next=tNode; ans=ans->next; } t=(l1->val+l2->val+t)/10; l1=l1->next; l2=l2->next; } ListNode * l=l1==NULL?l2:l1; while(l) { ListNode * tNode = new ListNode((l->val+t)%10); if(ans == NULL) { ans=tNode; ret=ans; } else { ans->next=tNode; ans=ans->next; } t=(l->val+t)/10; l=l->next; } if(t!=0) { ListNode * tNode = new ListNode(t); if(ans == NULL) { ans=tNode; ret=ans; } else { ans->next=tNode; ans=ans->next; } } return ret; } };
相关文章推荐
- leetcode[2]:Add Two Numbers
- LeetCode:Add Two Numbers
- 【LeetCode】Add Two Numbers
- Add Two Numbers
- 2、LeetCode--Add Two Numbers
- [Leetcode题解]002 Add Two Numbers
- LeetCode 2. Add Two Numbers
- LeetCode OJ - Add Two Numbers
- leetcode----Add Two Numbers
- LeetCode-Add Two Numbers-解题报告
- LeetCode || Add Two Numbers
- LeetCode 2.Add Two Numbers & 3.Longest Substring Without Repeating Characters
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- Add Two Numbers 解法
- Copy List with Random Pointer & Add Two Numbers & Valid Palindrome
- leetcode 2. Add Two Numbers
- leetcode之路002 Add Two Numbers
- 20170308-leetcode-445-Add Two Numbers