劍指Offer的學習筆記（C#篇）-- 反轉鏈表

題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 一 . 概念普及         關於線性表等相關概念請點擊這裏。 二 . 實現方法         目前，可以有兩種方法實現該要求。         方法一：藉助外部空間實現。這裏可以將單鏈表儲存爲數組，然後按照數組的索引逆序進行反轉。此處，可理解爲將鏈表裝換爲順序表，然後把隊伍方向反轉，但是，此方式比較浪費空間，而且需要兩次遍歷，效率不佔

>>阅读原文<<