多语言展示
当前在线:927今日阅读:39今日分享:10

详解如何实现对使用链表表示的两个数字求和

题目:给出两个非空链表用来表示两个非负的整数,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。实现一个算法,将这两个数相加起来,并返回一个新的链表来表示它们的和。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

声明一个表示链表节点的内部静态类,通过该类对象可以构建一条单向链表。

2

实现算法,算法步骤如下:1. 同时遍历两条链表,将对应节点相加求和,直到两条链表全部遍历完毕;2. 在遍历链表计算和值时,注意保留并加上进位值;3. 遍历完毕,如果进位值还大于0,则需要为该进位值额外创建一个节点。

3

编写一个工具函数,将逆序表示数字的链表转换为其对应的数字,用于辅助本地测试。

4

编写本地测试主方法。

6

平台提交算法,测试通过。

注意事项

链表表示数字的一个应用场景是超大数的表示。

推荐信息