作为一个已经弃坑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已经帮你定义好了链表操作,所以