看圖理解單鏈表的反轉

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