定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。
示例:輸入: 1->2->3->4->5->null
輸出: 5->4->3->2->1->null
限制：0 <= 節點個數 <= 5000
思路：
新鍵乙個虛擬前驅節點，每次讓當前節點指向我們的上乙個前驅節點。
就可以實現反向整個鍊錶了。
其實並不難，鍊錶題自己多畫畫圖。
**：
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
return pre;
//最後賦值的是最後乙個指標，可以看看上面的pre賦值}}
;
劍指Offer 第24題 反轉鍊錶
第24題 反轉鍊錶 題目 輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭。我的思路 建立鍊錶一般可分為頭插法和尾插法兩種方式，那麼這裡可以通過遍歷原鍊錶採用頭插法來建立新鍊錶。自己的low public class solution return head.next 優雅 public class so...
劍指Offer 第16題 反轉鍊錶 java
題目 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。解決與鍊錶相關的問題總是有大量的指標操作，而指標操作的 總是容易出錯的。很多的面試官喜歡出鍊錶相關的問題，就是想通過指標操作來考察應聘者的編碼功底。為了避免出錯，我們最好先進行全面的分析。在實際軟體開發周期中，設計的時間通...
劍指offer 題15（反轉鍊錶）
反轉鍊錶 輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭。coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回listnode defreverselist self,phead w...