JAVA實現鏈表的反轉（《劍指offer》）

題目：定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉後鏈表的頭結點。 在解決問題前，先想好測試用例： 1、功能測試：輸入的鏈表含有多個結點，鏈表中只有一個結點 2、特殊輸入測試：頭結點爲 NULL指針 解決這個問題有兩種方式： 前提： 這兩種方式 是以 頭結點並不是第一個數據節點 爲基準 表示的。 這種方式，頭結點並不保存鏈表的結點數據，其數據位只保存鏈表結點總數。 在輸出鏈表時，從頭結

>>阅读原文<<