[劍指Offer]-反轉鏈表

題目描述 定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉後鏈表的頭結點。 有點繞，不要用賦值的想法來理解，用指針移動來理解就通了。 解題思路 設置三個指針，currentNode 爲當前節點，pre爲當前節點的前一個節點，next爲當前節點的下一個節點，需要pre和next的目的用pre讓節點反轉所指方向，next節點保存next1節點防止鏈表斷開。 算法圖解 參考代碼： package

>>阅读原文<<