【劍指Offer】第6題-從尾到頭打印鏈表-Python

LeetCode 對應的LeetCode題目如下: 206. 反轉鏈表 解法一:棧 算法 首先遍歷鏈表,遍歷的順序從頭到尾,可輸出的順序卻是從尾到頭,這就是典型的後進先出,我們可以用棧實現。 每經過一個節點,把該節點放到棧中,遍歷完之後再從棧頂開始輸出。 code def reverseList(self, head): """ :type head: ListNode :rtyp
相關文章
相關標籤/搜索