Easy_ReverseNode

反轉鏈表:

反轉單鏈表:

首先定義兩個指針變量 pre ,cur . pre 指向前一個節(jié)點,cur 指向當前節(jié)點。還有一個臨時指針temp .然后遍歷,首先讓temp 這個指針指向下一個節(jié)點。然后將當前節(jié)點cur的next 指向前一個節(jié)點pre,然后又將前一個指針pre 指向 當前節(jié)點。當前指針又指向之前被緩存的 原來的下一個節(jié)點temp. 當前指針不為null時 停止遍歷


最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容