JZ003-從尾到頭打印鏈表
題目描述
題目：輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。
示例：
輸入
{2,3,7,8}
輸出
[8,7,2,3]
解析思路
鏈表是由一系列連接在一起的結(jié)點構(gòu)成，其中的每個結(jié)點都是一個數(shù)據(jù)結(jié)構(gòu)。
這道題屬于簡單題型，但是要注意題目當然不是讓你去破壞原有鏈表，那么怎么來思考呢？首先看到從尾到頭，可以聯(lián)想到具有先進后出特性的數(shù)據(jù)結(jié)構(gòu)或?qū)?yīng)操作，例如棧，遞歸等。想到這里，思路已經(jīng)呼之欲出了。
那么我們可以用一個棧來鏈表反序，即依次從到到尾將2 3 7 8 輸入到棧中，最后從棧里面直接取出來8 7 3 2 就可以達到反序的效果了。
代碼Code
解析思路
思考為什么他可以寫出這么好的代碼，把每道題的思路理解后用筆記本記錄下來，爭取刷到融會貫通，即看見有個題能自動歸類到某個方面，這樣有一定好處。面試最重要的是讓面試官日后能愿意與你以后一起工作，因此溝通交流非常重要。比如有時候面試需要交流，看著像是一道排序的題做不出來，就可以跟面試官交流：“我有幾個不成熟的想法，一排序，二動態(tài)規(guī)劃，三是直接搜索算法”，面試官可能就給個提示：“你先用排序試試吧“。
end
往期推薦
評論
圖片
表情