LeetCode No 2 兩數相加（鏈表操作）

作爲一個已經棄坑c/c++的人來說，鏈表是個雞毛啊

算了，既然題目要求用鏈表，本大爺也不會用c和c++，就是這麼硬氣

回顧一下鏈表是什麼吧，倆東西構成，一個指針一個值

那麼我們先構建一個鏈表類，題目已經給出了：

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

ok,這就是值和指針

 

題目裏面需要賦值，逆序和相加操作，那我們定義一個鏈表操作的類滿足他：

class Listnode_op:
    def __init__(self):
        self.cur_node = None  #指針

    
    def dim(self, data):
        node = ListNode()
        node.val = data
        node.next = self.cur_node  #剛生成的第一個鏈表肯定是沒有指向別的地方的，所以就跟着初始化的None指針
        self.cur_node = node       #現在初始指針可不能是none了，就是剛生成的鏈表，這樣接下來就能指向這個鏈表了

    def reverse(self, nodelist):
        list = 

我剛測試了一下，原來LeetCode已經幫你定義好了鏈表操作，所以