剑指奥否 链表 两数相加

题目

思路

每层节点相加有两种结果，产生进位或不产生进位。因此我们每次处理一层的值和来自上层的进位（第一层初始化为0）；当有一条链为空另一条链不为空时，我们将空的链用一个默认节点代替；当两条链皆为空时说明相加结束，这时如果有进位则返回进位值的节点否则返回空节点。

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        def recur(l1,l2,temp):
            cur=ListNode()
            if not l1 and not l2:
                if not temp  ==0:
                    return ListNode(val=temp)
                return None
            if not l1:
                l1=ListNode()        
            if not l2:
                l2=ListNode()
            tempx=(l1.val+l2.val+temp)//10
            cur.val=(l1.val+l2.val+temp)%10
            if tempx==1:
                cur.next=recur(l1.next,l2.next,1)
            else:
                cur.next=recur(l1.next,l2.next,0)      
            return cur
        return recur(l1,l2,0)

总结