链表实现两个数字相加
2015-04-03 09:32
176 查看
两个用链表表示的数字相加
https://leetcode.com/problems/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
从头开始加,若后面不够需要新建链表结点。
若想方便可以不断新建结点保存每位的和,若要时间复杂度底,就直接加在某个链表上。
此处演示加在某个链表上的代码
https://leetcode.com/problems/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
从头开始加,若后面不够需要新建链表结点。
若想方便可以不断新建结点保存每位的和,若要时间复杂度底,就直接加在某个链表上。
此处演示加在某个链表上的代码
public ListNode addTwoNumbers(ListNode l1, ListNode l2){ if(l1 == null) return l2; else if(l2 == null) return l1; else{ ListNode ls1 = l1, ls2 = l2; int sum = 0, prog = 0; while(ls1 != null && ls2 != null){ sum = ls1.val + ls2.val+ prog; ls1.val = sum%10; prog = sum/10; if(ls1.next == null || ls2.next == null) break; ls1 = ls1.next; ls2 = ls2.next; } if(ls1.next == null) ls1.next = ls2.next; while(prog != 0){ if(ls1.next == null) { ls1.next = new ListNode(prog); prog = 0; } else{ ls1 = ls1.next; sum = ls1.val + prog; ls1.val = sum%10; prog = sum/10; } } } return l1; }
相关文章推荐
- (链表实现)写出两个一元多项式相加的算法
- /*算法从9个数中取出3个3位数其中两个3位数相加等于另一个3位数其中每位数字不能重复,c语言怎么实现*/
- 两个链表的数字相加(简单题) add two numbers
- 使用链表实现两个多项式相加和相乘
- 用单链表实现两个大型整数的相加
- LeetCode2——Add Two Numbers(两个链表中的数字相加,形成新链表)
- js中,实现两个数字相加
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- 两个超大正整数相加问题之链表实现(代码惨不忍睹,慎进)
- 剑指offer 01-06解答思路以及代码(顺序数组找特定数字,替换空格字符,链表反转输出,重建二叉树,两个栈实现队列效果,旋转数组最小元素)
- (链表实现)写出两个一元多项式相加的算法
- 4.用链表实现两个大数相加
- js中,实现两个数字相加
- [Leetcode]Add Two Numbers 链表实现大数字相加
- 两个长数字串全乘双向链表实现
- 算法 - 两个链表中数字相加
- 链表——将两个链表上的数字相加(考虑进位)并将和放入新链表
- 两个一元多项式相加(链表 || 顺序表实现)
- 链表实现两个大正整数相加
- js中,实现两个数字相加