0002. 两数相加左神代码改python（多写写）

原创已于 2023-07-17 15:58:18 修改 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

于 2023-07-07 12:54:20 首次发布

左神刷题班top150 专栏收录该内容

15 篇文章

订阅专栏

该文章讨论了一个链表问题，涉及链表节点的传递、反转操作以及进位处理。在两个链表表示的数字相加过程中，使用取模运算获取个位数，同时处理可能的进1情况。当一个链表遍历结束时，未使用的节点值视为0。最后，通过反转新链表来得到正确结果。

这题三大难点链表的传递和反转、进1的处理、链表的初始和终止条件、还有你要熟悉取模运算。取模运算时因为不管是否要进1，模10总能得到个位数，也就是当前节点的值。
链表反转：初始化前置节点和下一个节点为none，然后从当前节点开始，next变pre，但变化之前你得先记录一下，否则你变完就到不了next了。变了之后pre就变cur，cur边之前的next。

进1处理：用一个变量记录ca，怎么判断是否要进1？用加起来的数//10就ok。还有进1意味着必有下一个节点。

链表的初始和终止条件：一般都是while cur，初始化是cur=head

但这题的终止条件比较复杂，涉及两个链表，得两个链表都取完才正式终止，当只有一个链表终止时，看作0就行。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head):
        pre = None
        next = None
        cur = head
        while cur:
            next = cur.next
            cur.next = pre
            pre = head
            cur = next
        return pre           
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:

        ca = 0  # 是否进一
        n1 = 0  # 遍历l1时某个节点的值，如果此时遍历为空节点，则n1为0
        n2 = 0  # 遍历l2时某个节点的值，如果此时遍历为空节点，则n2为0
        n = 0  
        c1 = l1
        c2 = l2
        node = None
        pre = None
        while c1 or c2:
            n1 = c1.val if c1 != None else 0
            n2 = c2.val if c2 != None else 0
            n = n1+ n2 + ca
            pre = node
            node = ListNode(n % 10)
            node.next = pre
            ca = n // 10
            c1 = c1.next if c1 else None
            c2 = c2.next if c2 else None
        if ca == 1:
            pre = node
            node = ListNode(1)
            node.next = pre
        return self.reverseList(node)