上QQ阅读APP看书,第一时间看更新
例63 链表求和
1.问题描述
有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
2.问题示例
输入7->1->6->null,5->9->2->null,输出2->1->9->null,即617+295=912,912转换成链表2->1->9->null。输入3->1->5->null,5->9->2->null,输出8->0->8->null,即513+295=808,808转换成链表8->0->8->null。
3.代码实现
4.运行结果
输入:7->1->6->null, 5->9->2->null
输出:2->1->9->null