leetcode两数相加

1. python两数相加
思路
根据题意可知链表数字位数是从小到大的
1、因为两个数字相加会产生进位，所以使用i来保存进位。
2、则当前位的值为(l1.val + l2.val + i) % 10
3、则进位值为(l1.val + l2.val + i) / 10
4、建立新node:ln，然后将进位传入下一层。

python代码实现：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        def dfs(l,r,i):
            if not l and not r and not i:
                return None
            s=(l.val if l else 0)+(r.val if r else 0)+i
            ln=ListNode(s%10)
            ln.next=dfs(l.next if l else None,r.next if r else None,s//10)
            return ln
        return dfs(l1,l2,0)

参考：https://leetcode-cn.com/problems/add-two-numbers/solution/di-gui-si-lu-jian-dan-dai-ma-duan-by-dnanki/