链表求和 用单链表表示十进制数,求两个正整数的和,请注意单链表的方向,不允许使用其他数据结构。如下图所示: 此题主要考察链表的逆序,算法步骤: 将两个链表逆序。遍历两个链表,将相同位上的数字相加,并保存到新的链表中,注意进位。将保存结构的链表逆序。 注意:当其中的一个链表遍历完成后,不能简单的将另一个链表的剩余部分复制到结果链表中,需要考虑进位,得到的结果链表有可能比原有的链表长。