鏈表翻轉(看圖學)

如何把一個單鏈表進行反轉？ 方法1：將單鏈表儲存爲數組，然後按照數組的索引逆序進行反轉。 方法2：使用3個指針遍歷單鏈表，逐個鏈接點進行反轉。 方法3：從第2個節點到第N個節點，依次逐節點插入到第1個節點(head節點)之後，最後將第一個節點挪到新表的表尾。 方法4:   遞歸(相信我們都熟悉的一點是，對於樹的大部分問題，基本可以考慮用遞歸來解決。但是我們不太熟悉的一點是，對於單鏈表的一些問題，也

>>阅读原文<<