首页 > 编程 > Python > 正文

基于python实现从尾到头打印链表

2019-11-25 11:29:24
字体:
来源:转载
供稿:网友

这篇文章主要介绍了基于python实现从尾到头打印链表,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

思路

遍历链表,把结构保存在list里面,然后把list逆序输出

代码

# -*- coding:utf-8 -*-# class ListNode:#   def __init__(self, x):#     self.val = x#     self.next = Noneclass 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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持武林网。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表