基于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

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。