005 反轉單鏈表(迭代&遞歸)

輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 1、迭代法 迭代法的關鍵在於用pNext記錄當前節點pNode的下一節點的值,否則它在迭代過程時會被丟失。 2、遞歸法 類似於棧的概念,先遞歸到最後的節點,用pre記錄它,再從後往前走
相關文章
相關標籤/搜索