鏈表的逆置

這些文章是自己做的一些筆記，僅僅爲了方便以後自己查閱 鏈表中的每一個節點都認爲自己是根節點（都可以成爲一個單獨的鏈表），本身不知道是否有父節點指向了自己。逆置完成後應該將原鏈表的最後一個 節點返回出去，此時他是逆置後鏈表的根節點。 每一次的遞歸都應該將下一個的節點指向改爲傳入的節點（自己），將傳入的節點本身的指向改爲空，不置空的話，在逆置到最後一步的時候，原本鏈表的根節點（第一個節點）和第二個節點

>>阅读原文<<