看圖理解單鏈表的反轉

如何把一個單鏈表進行反轉？ 方法1：將單鏈表儲存爲數組，然後按照數組的索引逆序進行反轉。 方法2：使用三個指針遍歷單鏈表，逐個鏈接點進行反轉。 方法3：從第2個節點到第N個節點，依次逐節點插入到第1個節點(head節點)之後，最後將第一個節點挪到新表的表尾。  方法1： 浪費空間。     方法2: 使用p和q連個指針配合工作，使得兩個節點間的指向反向，同時用r記錄剩下的鏈表。   p = hea

>>阅读原文<<