（LeetCode）第2题：两数相加

题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

——————————————————————————

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
——————————————————————————

# 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:
        
        """ 1.还原两个非负整数 """
        num1 = str(l1.val)            # 取第一个值时，只需要l1.val即可
        while l1.next:                # 取第二或之后的值时，需要xx = xx.next;int x = xx.val;
            l1 = l1.next
            num1 += str(l1.val)
        num1 = int(num1[::-1])        # 字符倒序

        num2 = str(l2.val)
        while l2.next:
            l2 = l2.next
            num2 += str(l2.val)
        num2 = int(num2[::-1])

        """ 2.求和 """
        num = str(num1 + num2)

        """ 3.还原结果 """
        L = len(num)
        result = ListNode(int(num[0]))   # 定义一个列表，初始值为 int(num[0])
        for i in range(1, L):
            # 定义链表ListNode时
            # ListNode xx = new ListNode(0)  
            result = ListNode(int(num[i]), result)  # 依次赋值
        return result

注：这个代码是我参考LeetCode评论区的人发的代码，他的这个思路对于我这种初次刷题的、经常接触列表和字符串的我来说真的是非常容易理解了。我看了很多用Java和C语言写的，从中我发现我对数据结构的链表操作这一块太薄弱了，特别是用python来操作链表更是盲区了。

链表是通过一个个节点（Node）组成的，每个节点都包含了称为数据域(value)和指针域(next)的基本单元，它也是一种递归的数据结构。它能保持数据之间的逻辑顺序，但存储空间不必按照顺序存储。参考【python数据结构之链表 - kumata - 博客园 (cnblogs.com)】、【(1条消息) LeetCode第二题：两数相加(Add Two Numbers）_三年研究生能改变多少-CSDN博客_leetcode第二题】、【(1条消息) ListNode的Python实现_编程令人出家-CSDN博客】

然后我去搜“ListNode的Python实现”，发现了一篇宝藏博客【(1条消息) 初次了解ListNode，针对ListNode的理解_小白从头学起的博客-CSDN博客_listnode】，在这篇博客里让我学到了怎么定义一个链表 ListNode xx = new ListNode(0) ，然后就是链表赋值，照着这篇博客，我给解题代码做了注释，以方便理解。

刷题路还很漫长，需要坚持坚持，再坚持。