【數據結構】單鏈表逆序

二、 單鏈表逆序面試          第二個題目是很經典的「單鏈表逆序」問題。不少公司的面試題庫中都有這道題，有的公司明確題目要求不能使用額外的節點存儲空間，有的沒有明確說明，可是若是面試者使用了額外的節點存儲空間作中轉，會獲得一個比較低的分數。如何在不使用額外存儲節點的狀況下使一個單鏈表的全部節點逆序？咱們先用迭代循環的思想來分析這個問題，鏈表的初始狀態如圖（1）所示：算法 圖（1）初始狀態數

>>阅读原文<<