JZ015-反轉鏈表

題目描述

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

示例：

輸入

{2,3,7,8}

輸出

{8,7,3,2}

解析思路

鏈表是由一系列連接在一起的結點構成，其中的每個結點都是一個數(shù)據(jù)結構。

         

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

step 1：備份鏈表到next

step 2:把當前cur->next之前前一個節(jié)點達到反轉目的

step 3：把前一個指針后移到當前cur指針位置

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

     

代碼Code

心得體會

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

end

往期推薦

• 改bug一時爽，一直改一直爽

• JZ014-鏈表中倒數(shù)第k個結點
  

• JZ003-從尾到頭打印鏈表