博客

LeetCode 2. 两数相加(链表实现)

LeetCode此题用python的解法并不多。

1. 原题

https://leetcode-cn.com/problems/add-two-numbers/

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2. 题解

# 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:
        dummy = curr = ListNode()           # 头节点head
        carry = 0
        while l1 or l2:
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0
            sum = x + y + carry
            curr.next = ListNode(sum % 10)  # 让当前curr的指针指向新节点，新节点是两个数低位的和与进位相加，实例化创建
            curr = curr.next                # 把curr指向的节点设为当前节点
            carry = sum // 10
            if l1:              # li 和 li.val 和 li.next 如何区别理解？
                l1 = l1.next    # 把l1指向下一个节点
            if l2:
                l2 = l2.next    # 把l2指向下一个节点
        if carry:
            curr.next = ListNode(carry)     # curr一直在往右创建新的节点，存储相加的结果
        return dummy.next                   # dummy是头节点，dummy.next便指向首节点，记录下curr指向的的首元节点的地址？


# 通过节点构建所需的测试列表
n1 = ListNode(2)
n2 = ListNode(4)
n3 = ListNode(3)
n1.next = n2
n2.next = n3
# n1 = [2, 4, 3]

n11 = ListNode(5)
n22 = ListNode(6)
n33 = ListNode(4)
n11.next = n22
n22.next = n33
# n11 = [5, 6, 4]

solution = Solution()  # 实例化对象
dummy = solution.addtwonumbers(n1, n11)  # 调用对象的方法addtwonumbers()
print(dummy)  # <__main__.ListNode object at 0x0000023475CB4D60>
# 返回一个ListNode对象，首地址在0x0000023475CB4D60

while dummy:
    print(dummy.val)  # 依次将ListNode对象的dummy值打印出来
    dummy = dummy.next
    
# 7
# 0
# 8

3. 分块分析

# Definition for singly-linked list.
class ListNode:  # 节点类定义
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


# 通过节点构建所需的测试列表
n1 = ListNode(2)
n2 = ListNode(4)
n3 = ListNode(3)
n1.next = n2
n2.next = n3
# n1 = [2, 4, 3]

通过节点构建链表参考博客


https://blog.csdn.net/qq_30815237/article/details/90750349

    def addtwonumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        dummy = curr = ListNode()           # 头节点head
        carry = 0
        while l1 or l2:
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0
            sum = x + y + carry
            curr.next = ListNode(sum % 10)  # 让当前curr的指针指向新节点，新节点是两个数低位的和与进位相加，实例化创建
            curr = curr.next                # 把curr指向的节点设为当前节点
            carry = sum // 10
            if l1:              # li 和 li.val 和 li.next 如何区别理解？
                l1 = l1.next    # 把l1指向下一个节点
            if l2:
                l2 = l2.next    # 把l2指向下一个节点
        if carry:
            curr.next = ListNode(carry)     # curr一直在往右创建新的节点，存储相加的结果
        return dummy.next                   # dummy是头节点，dummy.next便指向首节点，记录下curr指向的的首元节点的地址？

此题的解法参考力扣解法


https://leetcode-cn.com/problems/add-two-numbers/solution/jian-dan-yi-dong-javacpythonjs-pei-yang-y2w6g/

博主刚好看到以上2篇博客，将其整合，并将最后的测试结果打印。如有侵权，联系本人删除。欢迎转发，转发请注明出处

https://blog.csdn.net/qq_40630902?spm=1010.2135.3001.5421