数据结构解决链表逆序问题

head->1一>2->3->4->5>6 >7
head一>7一>6一>5->4->3 >2->1
首先我们注意head指向的是第一个元素即代表着第一个node。
如果要让head变成别的“头”，需要赋值运算，而不是设置next。

def reverse(self):
        #判断这个链表为空链表吗，如果为空链表则返回[]
        if self.__head == None:
            return "[]"
      #判断这个链表是否为只包含一个元素的链表，如果是，则返回这个元素
     #注：本题是按类的做的， 所以有些函数早定义好了，如果需要可以私我
        elif self.__head.get_next() == None:
            return f"[{self[0]}]"
       #剩下的就是除了这两种的基本情况了
        else:
        #我们先用current来记住第一个node
            current = self.__head
        #再用next记住第二个node
            next = current.get_next()
        #然后我们要把第一个的next变成None 因为它要做最后一个元素
            current.set_next(None)
        #然后用previous记住现在这个
            previous = current
        #用current再换成next
            current = next
        #上述就实现了第一个node的处理
        
        #下述while循环还是一样 用next先记住current后面的
        #然后把current的next指向前一个previous
        #然后previous = current current= next 实现循环前进
            while current.get_next() != None:
                next = current.get_next()
                current.set_next(previous)
                previous = current
                current = next
        #最后一个元素的处理，即把current指向前一个node 实现逆序
            current.set_next(previous)
        #这是最关键的一步因为这个错误我耗费了半个小时
        #我原先写的是self.__head.set_data(current)程序会超时间限制
        #我想了一下应该是这个head它只是一个"头"，必须通过赋值实现而不是通过node里面的函数实现更替。！！！！
            self.__head = current