基于python实现从尾到头打印链表
作者：小小文艺范
这篇文章主要介绍了基于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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。