[leetcode] add two numbers(大数据加法链表版)
来源:互联网 发布:ws848进入编程模式 编辑:程序博客网 时间:2024/06/05 03:47
Add Two Numbers
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) { ListNode *ans = new ListNode(0), *p = ans; int cur = 0; while(l1 != NULL || l2 != NULL || cur) { p->val = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + cur; cur = p->val / 10; p->val %= 10; if(l1) l1 = l1->next; if(l2) l2 = l2->next; if(l1 || l2 || cur) p->next = new ListNode(0); p = p->next; } return ans; }};
0 0
- [leetcode] add two numbers(大数据加法链表版)
- LeetCode Add Two Numbers(用链表模拟加法)
- #2 Add Two Numbers (链表作加法)
- LeetCode: 445. Add Two Numbers II 单链表加法
- [LeetCode-2] Add Two Numbers(链表数据之和)
- [C++]LeetCode 2: 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
- 格雷码递归实现(c++)
- uva11732(Trie)
- C语言之指向数组的指针
- 程序员练级之路
- 设计模式C++实现4——单例模式
- [leetcode] add two numbers(大数据加法链表版)
- 初学者初始化方法 便利构造器
- VIM 键盘图
- 如何使用SYSDBA执行EXP/IMP?
- iOS 打电话、发短信、写邮件、打开常用软件的几种方式
- Android权限标签uses-permission
- Unity3D之C#学习
- 解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题
- MUSIC算法