'''
给他一个链表,理解为给他一个头结点就行了(这里只要使用到Node类),因为一旦有了头结点,后面的节点就没问题了
将链表转化为列表,再将列表翻转:reverse()
'''
#创建节点类
class Node:
def __init__(self,value):
#数据区
self.value = value
#指针区,单节点指针先指向None
self.next = None
#解决方案
class Solution:
#返回从链表尾部到头部的序列,node为头结点
def get_list(self,node):
array_list = []
while node is not None:
array_list.append(node.value)
node = node.next #将头结点移动到下一个
#将最终列表进行反转,reverse()无返回值,直接改变列表
array_list.reverse()
return array_list
if __name__ == '__main__':
s = Solution()
#手动创建链表(表头 --> 表尾):100 200 300
n1 = Node(100)
n1.next = Node(200)
n1.next.next = Node(300)
array_list = s.get_array_list(n1)
print(arra_list)
python 输入一个链表,按链表值从尾到头的顺序返回一个列表
最新推荐文章于 2024-08-03 19:27:22 发布