單鏈表的就地逆置指輔助空間的逆置方法。有普通循環和遞歸兩種方法。
1、普通循環法：普通循環法是逆置鏈表初始爲空，表中節點從原鏈表中依次“刪除”，再逐個插入逆置鏈表的表頭，即“頭插”到逆置鏈表中，使它成爲逆置鏈表的“新”的第一個結點，如此循環，直至原鏈表爲空。
2、遞歸：遞歸是先假定有一個函數，可以將以head爲頭結點的單鏈表逆序，並返回新的頭結點。將鏈表分爲當前表頭結點和其餘部分，遞歸的過程就是，先將表頭結點從鏈表中拆出來，然後對其餘部分進行逆序，最後將當前的表頭結點鏈接到逆
單鏈表的就地逆置指輔助空間的逆置方法。有普通循環和遞歸兩種方法。
1、普通循環法：普通循環法是逆置鏈表初始爲空，表中節點從原鏈表中依次“刪除”，再逐個插入逆置鏈表的表頭，即“頭插”到逆置鏈表中，使它成爲逆置鏈表的“新”的第一個結點，如此循環，直至原鏈表爲空。
2、遞歸：遞歸是先假定有一個函數，可以將以head爲頭結點的單鏈表逆序，並返回新的頭結點。將鏈表分爲當前表頭結點和其餘部分，遞歸的過程就是，先將表頭結點從鏈表中拆出來，然後對其餘部分進行逆序，最後將當前的表頭結點鏈接到逆
