【leetcode】【单链表,queue】【2】Add Two Numbers
2015-05-15 18:48
459 查看
#include<iostream> #include<queue> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; queue<int> que1; queue<int> que2; while (l1){ que1.push(l1->val); l1 = l1->next; } while (l2){ que2.push(l2->val); l2 = l2->next; } int carry = 0;//进位标志 int sum = que1.front() + que2.front();//从最低位开始加 que1.pop(); que2.pop(); if (sum > 9){ carry = 1; sum %= 10; } ListNode* head = new ListNode(sum); ListNode* cur = head; ListNode* temp = NULL; while (!que1.empty()&&!que2.empty()){//从最低位开始加 sum =carry+ que1.front() + que2.front(); que1.pop(); que2.pop(); if (sum > 9){ carry = 1; sum %= 10; }else carry = 0; temp = new ListNode(sum); cur->next = temp; cur = temp; } while (!que1.empty()){ sum = carry + que1.front(); que1.pop(); if (sum > 9){ carry = 1; sum %= 10; } else carry = 0; temp = new ListNode(sum); cur->next = temp; cur = temp; } while (!que2.empty()){ sum = carry + que2.front(); que2.pop(); if (sum > 9){ carry = 1; sum %= 10; } else carry = 0; temp = new ListNode(sum); cur->next = temp; cur = temp; } if (carry){ //最后有进位别忘 temp = new ListNode(carry); cur->next = temp; cur = temp; } return head; } ListNode* createList(ListNode* head){ int numOfNode; int value; cout << "please input number of listNode:"; cin >> numOfNode; cin >> value; head = new ListNode(value); ListNode* cur = head; for (int i = 1; i < numOfNode; ++i){ cin >> value; ListNode* temp = new ListNode(value); cur->next = temp; cur = temp; } return head; } void printNode(ListNode* head){ ListNode* cur = head; while (cur){ cout << cur->val << " "; cur = cur->next; } cout << endl; } }; int main(){ ListNode* head1 = NULL; ListNode* head2 = NULL; Solution solution; head1 = solution.createList(head1); solution.printNode(head1); head2 = solution.createList(head2); solution.printNode(head2); head1 = solution.addTwoNumbers(head1, head2); solution.printNode(head1); system("pause"); return 0; }
相关文章推荐
- 【leetcode】【单链表,queue】【2】Add Two Numbers
- LeetCode 2. Add Two Numbers(单链表求和)
- [LeetCode] Add Two Numbers 链表
- leetcode 5. 两个链表逐个元素相加 Add Two Numbers
- LeetCode Add Two Numbers两个链表数值相加
- LeetCode 2 : Add Two Numbers ---- 单链表相加
- leetcode_2_题——Add Two Numbers(链表)
- LeetCode 2 Add Two Numbers(链表操作)
- [Leetcode]Add Two Numbers 链表实现大数字相加
- leetcode Add Two Numbers 链表
- 【LeetCode2 Add Two Numbers】链表求和详解
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- LeetCode刷题笔记(链表):add-two-numbers
- Leetcode Add Two Numbers 两个链表表示的数相加
- leetcode——Add Two Numbers 两个链表表示的正整数对其求和(AC)
- LeetCode 2. Add Two Numbers 链表加和问题
- leetcode 刷题题解(c++) 2.Add Two Numbers (链表)
- LeetCode 2 Add Two Numbers(链表操作)
- LeetCode-Add Two Numbers-链表数字相加-链表操作+加法进位
- [LeetCode]2. Add Two Numbers用链表逆序存储的两个数相加