本题为LeetCode题库中第2两数相加,难度中等,题目请参考这里。
比较绕的一道题,谈论区的python答案不多而且思路没有讲清楚,这里记录一下。
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解决思路:看清题目要求,用链表实现且按照逆序的方法存储,意思就是链表的开始表示低位,链表的后面表示高位,但是题目要求的是返回一个新的链表表示它们的和,也还是按照 逆序 的方式存储,所以不用管低位高位,就把两个链表相对应的位置进行相加然后把结果保存到一个新的链表中返回就行了。这里要注意的是在相加的时候有进位,要考虑到进位在相加时候的影响。另外就是python中链表的实现。
Python源码实现:按照LeetCode上面的格式进行编写
#Definition for singly-linked list. 官方给出的单向链表的Python定义方式
#class ListN