從尾到頭列印列表

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

思路一:

class solution:

# 返回從尾部到頭部的列表值序列，例如[1,2,3]
def printlistfromtailtohead(self, listnode):
# write code here
arrlist = 
while listnode: 
#遍歷鍊錶，將每個節點的值存到arrlist中
listnode = listnode.next
return arrlist[::-1] #倒序輸出arrlist

class solution:

# 返回從尾部到頭部的列表值序列，例如[1,2,3]
def __init__(self):
self.arrlist = 
def printlistfromtailtohead(self, listnode):
# write code here
if listnode:
self.printlistfromtailtohead(listnode.next)
return self.arrlist

從尾到頭列印列表

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist 這個題相對簡單，可以用遞迴的方法來做，以下列鍊錶為例，通過遞迴到鍊錶的尾巴 1的下乙個為null 開始返回，即到1時開始向arraylist中新增值，實現時只需將新增值的 放在遞迴語句之後即可。也可以先將鍊錶反轉然後再賦值給arrayli...

劍指offer 從尾到頭列印列表

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

從尾到頭列印鍊錶

題目描述 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行，每行乙個大於0的整數，代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的值，依次類推。當輸入到 1時代表鍊錶輸入完畢。1本身不屬於鍊錶。輸出 對應每個測試案例，以從尾到頭的順序輸出鍊錶每個節...