你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反
的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例
给出两个链表 3->1->5->null
和 5->9->2->null
,返回 8->0->8->null
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { /* * @param l1: the first list * @param l2: the second list * @return: the sum list of l1 and l2 */ public ListNode addLists(ListNode l1, ListNode l2) { // write your code here ListNode node = new ListNode(0); ListNode result = node; int text = 0; while(l1!=null && l2!=null){ int sum = l1.val + l2.val + text; text = sum/10; sum = sum%10; node.next = new ListNode(sum); node = node.next; l1 = l1.next; l2 = l2.next; } while(l2 !=null){ int sum = l2.val +text; text = sum/10; sum = sum%10; node.next = new ListNode(sum); node = node.next; l2 = l2.next; } while(l1 !=null){ int sum = l1.val + text; text = sum/10; sum = sum%10; node.next = new ListNode(sum); node = node.next; l1 = l1.next; } if(text == 1){ node.next = new ListNode(1); node = node.next; } return result.next; } }
相关推荐
面试题 02.05. 链表求和标签:递归、链表、数学难度:中等题目大意给定两个非空的链表 l1 和 l2,表示两个非负整数,每位数字都是按照逆序的方式存储的,每
利用实现的线性表,存储一元n次多项式,完成多项式的输入、显示;实现多项式的加法操作
数据结构 链表 多项式相加 C语言 struct node { int coef; int expo; struct node *next; }; void input(struct node **head) void display(struct node *head) void add(struct node **head1,struct node *head2...
链表多项式求和.cpp
用C语言实现的链表多项式的运算,实现多项式加法和乘法
编写函数对这两个整数求和,并用链表形式返回结果。 示例: 输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295 输出:2 -> 1 -> 9,即912 进阶:假设这些数位是正向存放的,请再做一遍。 示例: 输入:(6 -> 1 -> 7...
算法训练 9-7链表数据求和操作 时间限制:1.0s 内存限制:512.0MB 读入10个复数,建立对应链表,然后求所有复数的和。样例输入1 2
链表 建立 输出 插入 查找 求和 求平均值
数据结构实验--链表进行多项式求和与求积 数据结构实验--链表进行多项式求和与求积 数据结构实验--链表进行多项式求和与求积 数据结构实验--链表进行多项式求和与求积 数据结构实验--链表进行多项式求和与求积
0002-链表求和(高位在右) 0445-链表求和 II(高位在左) 0067-二进制数字符串求和 0415-十进制数字符串求和 0989-数字数组加上一个数 这一类题大都需要要考虑大数导致精度丢失的问题,实际业务中精度丢失更推荐...
用链表实现fibonacci数列求和,通过简明易懂的方式快速掌握链表的定义和使用方法,并在fibonacci求和中给出实际应用!
实验内容:一元多项式求和。 把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。 实验内容: 1.问题描述: 一元多项式求和——把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,...
用c语言编写的用链表求多项式的和,简单易懂,程序代码完整。
数据结构,链表的应用,基于C++,一元多项式求和,带主程序,可直接运行。
使用链表来实现多项式的加法,用C++编程
问题描述:设计一个程序实现两个任意长的整数的求和运算。 基本要求:利用双向循环链表,设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组,组间用逗号隔开。如:1,0000,0000,0000,...
是学习链表综合应用的参考 对于学号数据结构有帮助的
两个长度不同的链表存储一些数字,将链表中对应位置的数相加并存储在新链表里
leetcode数组下标大于间距 ...链表求和 55.跳跃游戏 45.跳跃游戏 II 21.买卖股票的最佳时机 122.买卖股票的最佳时机 II 123.买卖股票的最佳时机 III 重建二叉树 路径总和 路径总和 II 首个共同祖先 二
1. 多项式求和 输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc (提示:调用CreatePolyn(polynomial &P,int m)。 输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc (提示:调用AddPolyn...