python实现从尾到头打印链表的方法
这篇文章主要介绍python实现从尾到头打印链表的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路
遍历链表,把结构保存在list里面,然后把list逆序输出
代码
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): if not listNode: return [] my_list = [] current = listNode while current: my_list.append(current.val) current = current.next my_list.reverse() return my_list
以上是“python实现从尾到头打印链表的方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!