三、總結
題目位址
題目描述：
首先，本題是要求倒敘的列印乙個鍊錶，最常規的想法，可能是先把鍊錶原地倒置，但是在遍歷列印。的確是這樣的，思路可以順著這個來，我們是否可以想到其他的方法呢？
此題還可以聯想到棧，先進後出，那就可以將鍊錶先一次押入到棧中，然後在依次從棧頂彈出給乙個新鍊錶。
考慮 到可能語言的問題，此**用python和c++兩種語言給大家展示。
**如下：
# -
*- coding:utf-8-
*-# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class solution:
def printlistfromtailtohead
(self, listnode)
: result =
#乙個空list，python中沒有棧這種結構，可以模擬乙個
while listnode:
result.
insert(0
,listnode.val)#每次都將資料插入到列表的第乙個資料
listnode = listnode.next#鍊錶後移
return result#返回最終的結果
# write code here
/**
* struct listnode
* };
*/class solution
while
(!stack1.
empty()
)return new_link;
//返回最終結果}}
;
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客刷題 從尾到頭列印單鏈表
輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist。解題思路 第一種方法是直接使用vector 的reverse 方法 將鍊錶從頭到尾push back到vector中 再反轉 返回。第二種方法是 使用乙個棧，將鍊錶從頭到尾push到棧中，再依次出棧，將出棧的元素push back到ve...