基于python实现从尾到头打印链表
人气:1这篇文章主要介绍了基于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
您可能感兴趣的文章:
加载全部内容