這道題是一道基本的連結串列操作題目。

使用python構建的連結串列是利用前插法構建的，即由最開始的一個節點A(next指向None)，插入一個新的節點B，head就指向這個新的節點，然後這個新的節點B的next指向A。以此類推。

題目描述
輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。

首先看題目提示部分

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

這裡用註釋注掉了，節點有兩個屬性，一個val，另一個是next，操作的時候根據這兩個屬性設計展開。

實現方法如下：

class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        checking = listNode
        l = list()
        while checking != None:
            l.append(checking.val)
            checking = checking.next
        return l[::-1]
 

這裡的思路很簡單，就是先遍歷一遍連結串列，把資料儲存到list裡面，反轉list，這樣就得到了連結串列的反轉(注意：不是逆序)輸出。這裡使用了list的切片方法，list[::-1]可以將list反轉。

這裡考察的是反轉連結串列的方法，這裡使用list作為中間者，有點偷懶，還是需要更基本的方法去實現。

其實，這裡還有一個方法，比較考驗基本功。回想一下連結串列的構建過程，是用前插法，每次構造一個連結串列的時候就是把原來順序的一串數值給反轉序列了。

比如：

        50 => 46 => 2 => 45 => 8 => 17

先插入50，在50前面插入46，然後再在46前面插入2，以此類推下去……

就變成了：

        17 => 8 => 45 => 2 => 46 => 50

由於刷題的編輯器裡沒有提供連結串列的操作，所以我們自行構建一個連結串列：

# -*- coding:utf-8 -*-
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
class LinkList(object):
    # 初始化
    def __init__(self):
        self.head = None
    # 新增節點
    def addNode(self,data):
        node = ListNode(data)
        node.next = self.head
        self.head = node
    # 遍歷連結串列
    def printLinkList(self):
        l = list()
        checking = self.head
        while checking != None:
            l.append(checking.val)
            checking = checking.next
        return l
class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        Llist = LinkList()
        checking = listNode
        while checking != None:
            Llist.addNode(checking.val)
            checking = checking.next
        return Llist.printLinkList()

有了這個想法，我第一時間就在白板上寫了，而且一遍通過了。所以說程式設計重要的不是程式碼，是思路。

所以到這裡就截止了嗎？

其實上面的思路就是一個棧的思想，不是嗎？先進後出(後進先出)

那可不可以用遞迴的想法試一試？遞迴本來就是棧結構。

class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if listNode != None:
            if listNode.next != None:
                self.printListFromTailToHead(listNode.next)
            print(listNode.val)

下面加上在題目裡面的修改：

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

既然要使用遞迴的方法實現，但是題目給的方法printListFromTailToHead(self, listNode)最後的輸出格式要求是list形式，因此這裡用了一個replacePrintListFromTailToHead作為之前函式的替代