單鍊表的就地逆置指輔助空間的逆置方法。有普通循環和遞歸兩種方法。
1、普通循環法:普通循環法是逆置鍊表初始為空,表中節點從原鍊表中依次“删除”,再逐個插入逆置鍊表的表頭,即“頭插”到逆置鍊表中,使它成為逆置鍊表的“新”的第一個結點,如此循環,直至原鍊表為空。
2、遞歸:遞歸是先假定有一個函數,可以将以head為頭結點的單鍊表逆序,并返回新的頭結點。将鍊表分為當前表頭結點和其餘部分,遞歸的過程就是,先将表頭結點從鍊表中拆出來,然後對其餘部分進行逆序,最後将當前的表頭結點鍊接到逆
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!