原帖:http://www.cnblogs.com/cnyao/archive/2009/10/29/interview2.html
反轉鏈表其實在前面的系列中已經寫過程序了,現在只是將其單獨提出來,列在這裏。
主要就是使用額外的指針來標識新鏈表的頭,現在正在處理的鏈表,以及鏈表的next節點。
題目:將鏈表按照逆序排列
可以使用非遞歸,也就是循環遍歷的方法
利用參數,少用一個節點的空間
使用遞歸來實現反轉鏈表
原帖:http://www.cnblogs.com/cnyao/archive/2009/10/29/interview2.html
反轉鏈表其實在前面的系列中已經寫過程序了,現在只是將其單獨提出來,列在這裏。
主要就是使用額外的指針來標識新鏈表的頭,現在正在處理的鏈表,以及鏈表的next節點。
題目:將鏈表按照逆序排列
可以使用非遞歸,也就是循環遍歷的方法
利用參數,少用一個節點的空間
使用遞歸來實現反轉鏈表