python 劍指Offer 從尾到頭列印鍊錶

牛客oj：從尾到頭列印鍊錶

description：

輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist。

# -*- coding:utf-8 -*-

# 占用記憶體：5852k
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:# 返回從尾部到頭部的列表值序列，例如[1,2,3]
defprintlistfromtailtohead
(self, listnode):if
not listnode:
return
result=
while listnode:
listnode=listnode.
next
result.reverse(
)return result

# -*- coding:utf-8 -*-

# 占用記憶體：5852k
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:# 返回從尾部到頭部的列表值序列，例如[1,2,3]
defprintlistfromtailtohead
(self, listnode):if
not listnode:
return
res=
result=
while listnode:
listnode=listnode.
next
while res:))
return result

再次看了下別人的方法，原來這題最簡單是思路是用遞迴（作恍然大悟狀hhh）

思路三：

class

solution
:# -*- coding:utf-8 -*-
#占用記憶體：5728k
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:# 返回從尾部到頭部的列表值序列，例如[1,2,3]
defprintlistfromtailtohead
(self, listnode):if
not listnode:
return
return self.printlistfromtailtohead(listnode.
next)+
[listnode.val]

劍指offer 從尾到頭列印列表

1.方法一 看到這道題的時候，我的最初想法是鍊錶翻轉，在輸出。在原書中作者認為這不是最好的解決辦法，因為這樣會改變鍊錶的原來的結構，如果在面試中遇到類似的問題，應該主動詢問面試官這樣的方發是否可行。1.方法二 鍊錶的逆序列印，首先肯定要遍歷鍊錶，可是輸出的順序卻是從尾到頭。也就是說，第乙個遍歷到的節...

劍指Offer 從尾到頭列印鍊錶

題目1511 從尾到頭列印鍊錶 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 1082 解決 350 題目描述 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行，每行乙個大於0的整數，代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的...

劍指offer 從尾到頭列印鍊錶

輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入描述 輸入為鍊錶的表頭 輸出描述 輸出為需要列印的 新鍊錶 的表頭 分析 題目本意是用的棧結構的先入後出，但是有了容器類的高階方法之後，使用棧的意義就不大了。c struct listnode class solution listnode p hea...