206反轉鏈表

題目 反轉一個單鏈表 分析 動畫演示 指針逆序實際上需要兩個指針,原本的後指向原本的前,但是在每一次指向的時候都需要一個指針保存第三個。否則無法移動。 與234反轉的區別:234的當前指針是第二個指針,因此在進入循環前就將頭指針的next置爲空。 而本題的當前指針是頭指針。可以在進入循環後 再指向next。 代碼
相關文章
相關標籤/搜索