【算法設計與分析】鏈表翻轉（時間複雜度O(n)，空間複雜度O(1)的作法）

問題： 現有鏈表爲：1–>2–>3–>4–>5–>null 如何在O(n)的時間複雜度，O(1)的空間複雜度內實現這個鏈表的翻轉？ 即將鏈表翻轉爲5–>4–>3–>2–>1–>nulljava 方法： 鏈表翻轉的general作法是，藉助一個假鏈表頭（用dummy表示），使用三個指針來完成。以翻轉1-->2-->3-->4-->5-->null這個鏈表爲例，鏈表翻轉的過程當中，各個鏈表節點和指針的

>>阅读原文<<