劍指 Offer 24 反轉鍊錶 C 迭代

定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。

示例:

輸入: 1->2->3->4->5->null

輸出: 5->4->3->2->1->null

0 <= 節點個數 <= 5000

注意：本題與主站 206 題相同：

參考：

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class
solution
return prev;
//此時為新的頭節點}}
;

劍指offer 24 反轉鍊錶 C

題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭。struct listnode class solution return newhead 也可以寫成如下形式 class solution newhead cur last cur next cur next pre pre cur cur l...

劍指 Offer 24 反轉鍊錶c

定義乙個pre指標指向上乙個結點和cur指標指向當前節點，利用臨時指標tmp cur next不斷更新cur 錯誤案例 definition for singly linked list.struct listnode class solution head next null cur next p...

劍指Offer 24 反轉鍊錶

定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。例 輸入 1 2 3 4 5 none 輸出 5 4 3 2 1 none 雙指標遍歷鍊錶，將當前節點的next設為前乙個節點。注意儲存當前節點的next來遍歷。時間複雜度 o n 空間複雜度 o 1 def reverse l...