劍指offer之反轉鏈表(C++/Java雙重實現)

1.題目描述 定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表並輸出反轉後鏈表的頭節點。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 限制： 0 <= 節點個數 <= 5000java 2.問題分析 其實倒不是很難，咱們只須要兩遍遍歷便可，第一遍遍歷把鏈表中全部信息域存入數組，下標爲0存儲第一個結點的數據域，下標爲1的存儲第二個結點的數據域

>>阅读原文<<