看圖理解單鏈表的反轉

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