單鏈表反轉總結篇

單鏈表的反轉是常見的面試題目。本文總結了2種方法。 1 定義 單鏈表node的數據結構定義如下： 2 方法1：就地反轉法 2.1 思路 把當前鏈表的下一個節點pCur插入到頭結 ...