到連結串列反轉

連結串列反轉

如何把一個單連結串列進行反轉? 方法1:將單連結串列儲存為陣列,然後按照陣列的索引逆序進行反轉。 方法2:使用3個指標遍歷單連結串列,逐個連結點進行反轉。 方法3:從第2個節點到第N個節點,依次逐節點插入到第1個節點(head節點)之後,最後將第一個節點挪到新表的表尾。 方法4:   遞迴 […]