劍指offer | 24. 反轉鏈表

題目內容：web 定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表並輸出反轉後鏈表的頭節點。bash 示例:svg 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 方法一：雙指針迭代函數 兩個指針一前一後移動，後面的指針不斷講鏈表後面結點的指針反向，直到結束。 時間複雜度O(N)：遍歷鏈表使用線性大小時間 空間複雜度O（1）：變量pre和cur使用常熟

>>阅读原文<<