Leetcode两数相加python(2)

先贴上题目

---

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

这个题目会在前面写一些变量的定义，给你的代码开个头,上面写的是 type l1: ListNode 因为在python里面没有链表的定义，我以为他说的是list，所以就写了一个，如果讲题目中的链表改为list是可以满足条件输出的。

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        l1.reverse()#这行代码运行后，再看l1就是已经逆序的了
        l2.reverse()
        l3=int(''.join(str(i) for i in l1))+int(''.join(str(i) for i in l2))
        l4=[int(char) for char in str(l3)]#这里可以用map,list(map(int, str(l3)))
        l4.reverse()
        return l4

但是提交后发现

这时候发现ListnNode并非list,再倒回去看，已经给你链表的定义，这题做的就是不对，应该用链表的思想去完成这种算法。定义了单链表的代码是

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

这里可以插播一个昨天遇到的问题，创建类的时候不加self,这个函数就可以表示是这个类的一个属性，可以直接用”类名.变量名“来调用，但是加了self之后，如果还这样调用就会报错，“.......missing 1 required positional argument:.....”，所以在调用的时候，要先创建一个类，用上面写错的代码举例如下

不能  Solution.addTwoNumbers(l1,l2)  而是先 ss=Solution()   再  ss.addTwoNumbers(l1,l2)

插播一个遇到的问题，以前也会用，也没有考虑过这个问题，用错了才知道问题在哪。再一次告诉自己多实践啊。

回到正题，他上面定义了一个链表。链表是由一组被称为结点的数据元素组成的数据结构，那个节点都包含本身的信息和指向下一个结点的地址。实际上是由节点存储又相连的这种存储格式，链式中的元素其中有指向，也有被指向，不能指向多个，也不能被多个指向。题目的样例可以用网站上的图来表示。

后面的解答可以参照一些别人的博客来写，因为这题我没写出来。。。我就不放别人的博客了。这道题我准备看完数据结构再来写写看