这篇文章主要介绍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实现从尾到头打印链表的方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注天达云行业资讯频道!