题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给两个链表，分别代表两个数字，每个节点就是一位数字，现在要把这两个数字加起来，给一个新的数字，用链表表示。

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 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: Optional[ListNode], l2: Optional[ListNode], carry:int=0) -> Optional[ListNode]:
        if not l1 and not l2 and carry == 0:
            return None
        cur = carry
        if l1:
            cur += l1.val
            l1 = l1.next
        
        if l2:
            cur += l2.val
            l2 = l2.next

        return ListNode(cur % 10, self.addTwoNumbers(l1, l2, cur // 10))