劍指Offer（三）：從尾到頭打印鏈表

1、前言

刷題平臺：牛客網

2、題目

輸入一個鏈表，返回一個反序的鏈表。

一、思路

一般，這種狀況下，咱們不但願修改原鏈表的結構。返回一個反序的鏈表，這就是經典的「後進先出」，咱們能夠使用棧實現這種順序。每通過一個結點的時候，把該結點放到一個棧中。當遍歷完整個鏈表後，再從棧頂開始逐個輸出結點的值，給一個新的鏈表結構，這樣鏈表就實現了反轉。

二、代碼

Python：

直接使用列表的插入方法，每次插入數據，只插入在首位。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
 
class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        result = []
        while listNode:
            result.insert(0, listNode.val)
            listNode = listNode.next
        return result