單鏈表的反轉（用循環和遞歸實現單鏈表反轉）

單鏈表的反轉，首先要考慮，若是鏈表是空鏈表或者是一個鏈表，則不須要反轉。其次要考慮反轉時，須要三個指針，分別是前一個指針，當前指針，和下一個指針。最後要把頭結點指針的指向賦值null，同時頭結點指針從新指向前一個指針。分別用非遞歸和遞歸實現單鏈表反轉。java 循環實現單鏈表反轉：指針 package cn.edu.nwu.structs.linklist; /** * @author jcm

>>阅读原文<<