昨天刚开始做Leetcode,做了两个题就看到了这个中等难度的题目。看完问题描述,个人感觉解决这个问题主要还是得靠嵌套函数。
问题:一个链表表示一个数,数字在链表中逆序排列,也就是平时的138(一百三十八),在链表中表示为831,每个数字占用一个节点。
首先要考虑的还是进位的问题。若某位上的数字大于等于10,则该位上应该减去10,在让下一位加上1。在实际代码实现中,除了表示两个数的链表之外,我们还应该创建一个额外的链表在表示两数相加的结果。在这里,我们直接用其中一个链表存储两数相加的结果,这样可以减小栈中内存开销。
在进位时,我们将进位数1保存在下一位,若保存当前位的节点所指向的下一位节点为空,则在进位之前需要新创建一个节点,并将当前节点的指针指向新创建的节点。代码如下,结果保存在l2链表中。
我们可以使用嵌套函数
重复以上过程。由于数字在链表中是逆序排列的,在向函数传入参数时,只需要将链表的表头当作参数进行传递。在循环体中,我们可以直接将所在链表的当前节点的下一位节点当作参数传递给函数即可。在传递之前需要判断当前节点的下一位节点是否存在,若只有一条链表的当前节点指向的下一位节点存在,则需要创建一个新的节点,并将另一条链表的当前节点指向这个新创建的节点,直到两条链表的当前节点指向的下一位节点均为空。
文末附有完整代码!