JZ015-反轉(zhuǎn)鏈表

題目：輸入一個鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。

示例：

輸入

{2,3,7,8}

輸出

{8,7,3,2}

鏈表是由一系列連接在一起的結(jié)點(diǎn)構(gòu)成，其中的每個結(jié)點(diǎn)都是一個數(shù)據(jù)結(jié)構(gòu)。

        這道題屬于鏈表題型中等題目，做法很簡單，我們需要三個指針，分別指向當(dāng)前節(jié)點(diǎn)，當(dāng)前節(jié)點(diǎn)的前節(jié)點(diǎn)以及其后節(jié)點(diǎn)。具體步驟：

step 1：備份鏈表到next

step 2:把當(dāng)前cur->next之前前一個節(jié)點(diǎn)達(dá)到反轉(zhuǎn)目的

step 3：把前一個指針后移到當(dāng)前cur指針位置

   step 4：當(dāng)前指針cur向后移動到next位置，反復(fù)循環(huán)，最后指針pre就是反向的鏈表

       思考為什么他可以寫出這么好的代碼，把每道題的思路理解后用筆記本記錄下來，爭取刷到融會貫通，即看見有個題能自動歸類到某個方面，這樣有一定好處。面試最重要的是讓面試官日后能愿意與你以后一起工作，因此溝通交流非常重要。比如有時(shí)候面試需要交流，看著像是一道排序的題做不出來，就可以跟面試官交流：“我有幾個不成熟的想法，一排序，二動態(tài)規(guī)劃，三是直接搜索算法”，面試官可能就給個提示：“你先用排序試試吧“。