反轉鍊錶，之前在pta做過的，寫完之後發現出現段錯誤，檢查一下發現是第乙個頭節點沒有把next 指標置null，加上之後就通過了。
另外要注意結構體定義的建構函式，預設是null，而不是null，所以判斷鍊錶是不是到最後，要和null比較而不是null。
/**
* struct listnode
* };
*/class solution
newhead = prenode;
struct listnode *rear=newhead;
while(rear != null)
return reverselist;
}};
劍指offer 3 列印鍊錶
輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist 利用棧具有先進後出的陣列組合特性，將資料壓入棧中，然後將棧中的資料壓入vector中，便組成了乙個arraylist include include include using namespace std using std vecto...
劍指offer 反轉鍊錶
輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。方法1 將單鏈表儲存為陣列，然後按照陣列的索引逆序進行反轉。方法2 使用三個指標遍歷單鏈表，逐個鏈結點進行反轉。方法3 從第2個節點到第n個節點，依次逐節點插入到第1個節點 head節點 之後，最後將第乙個節點挪到新錶的表尾。public class l...
劍指offer 反轉鍊錶
輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。1.非遞迴 struct listnode class solution listnode ppre null listnode p phead listnode pnext null while p null else p pnext return p...