剑指Offer-003：从尾到头打印链表

当前位置:

首页 > temp > 简明python教程 >

剑指Offer-003：从尾到头打印链表

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台：牛客网

二、题目

输入一个链表，返回一个反序的链表。

1、思路

可以直接使用列表的插入手法，每次插入数据，只插入在首位。

2、编程实现

#! /usr/bin/env python3
# -*- coding:utf-8 -*-

# Author   : Ma Yi
# Blog     : http://www.cnblogs.com/mayi0312/
# Date     : 2020-04-22
# Name     : test03
# Software : PyCharm
# Note     : 输入一个链表，返回一个反序的链表。


# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution:

    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def print_list_from_tail_to_head(self, list_node):
        # write code here
        result = []
        while list_node:
            result.insert(0, list_node.val)
            list_node = list_node.next

        return result