我一開始使用的是遞歸解法，雖然程式碼看起來很簡單，只需要幾行，但要真的很難理解執行過程。我花了不少時間研究 head.next.next = head 這一行的真正意義，才終於理解「遞歸到底再一層層把節點拉回來」的過程。
接著我又練習了迭代解法，透過 while 迴圈依序將每個節點反轉指向前一個節點。這種方式在實務上其實更常用，因為不會消耗堆疊空間，適合用於處理大量資料。在寫迭代時，我更加理解了為什麼要先儲存 next，為什麼 prev 初始值要為 null，以及最後為何要回傳 prev。
iThome鐵人賽
看影片追技術