详解如何实现对使用链表表示的两个数字求和
1、声明一个表示链表节点的内部静态类,通过该类对象可以构建一条单向链表。
2、实现算法,算法步骤如下:1. 同时遍历两条链表,将对应节点相加榨施氅汝求和,直到两条链表全部遍历完毕;2. 在遍历链表计算和值时,注意保留并加上进位值;3. 遍历完毕,如果进位值还大于0,则需要为该进位值额外创建一个节点。
3、编写一个工具函数,将逆序表示数字的链表转换为其对应的数字,用于辅助本地测试。
4、编写本地测试主方法。
5、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:46
阅读量:79
阅读量:90
阅读量:48
阅读量:50