leetcode: Add Tow Numbers
来源:互联网 发布:爱淘宝天天特价 编辑:程序博客网 时间:2024/06/07 11:35
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
这个写法更简洁,新开个数组,而不是原地
/** * 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) { if( l1 == NULL) return l2; if( l2 == NULL) return l1; int carry = 0; ListNode *l3 = NULL; ListNode *p = l3; while( l1 || l2){ int sum = carry; if( l1){ sum += l1->val; l1 = l1->next; } if( l2){ sum += l2->val; l2 = l2->next; } carry = sum / 10; sum = sum % 10; ListNode * tmp = new ListNode(sum); if( !l3){ l3 = tmp; p = l3; } else{ p->next = tmp; p = p->next; } } if( carry){ ListNode *tmp = new ListNode(carry); p->next = tmp; } return l3; }};
0 0
- leetcode: Add Tow Numbers
- leetcode-Add Tow Numbers
- LeetCode: Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- Leetcode : Add Two Numbers
- 【leetcode】Add Two Numbers
- [LeetCode]Add Two Numbers
- leetcode Add Two Numbers
- LeetCode-Add Two Numbers
- [leetcode] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- python三本书
- ios代码
- Android通过tcpdump抓包
- HTML,CSS,font-family:中文字体的英文名称 (宋体 微软雅黑)
- Android UI开源组件库BottomView ,第三方自定义UI控件
- leetcode: Add Tow Numbers
- Oracle数据库表行列倒置
- 母函数练习(HDOJ习题)--QQ日志
- 最新场景文字检测进展(含代码)
- 修改ios7状态栏字体颜色
- 关于lock关键字
- windows程序设计 笔记 。关于windows中的宽字符
- 大神博客
- sql server 字符串替换函数REPLACE