Python编程300例:快速构建可执行高质量代码
上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