這題第一眼看到的時候，便想到之前在學習資料結構的知識。
在這題中，我分別嘗試了遞迴與迴圈迭代兩種方法來解題。遞迴的方式，在邏輯上較為簡潔，容易理解為「每次挑出較小的節點，然後繼續遞迴下一步」。雖然這種方式在語法上較為方便，但也有缺點，當鏈結串列很長時，會導致堆疊溢位，因此在實務上可能不太適合處理大量資料。
相對地，使用迴圈的解法比較偏實用，雖然程式碼略長，但它不會有遞迴的堆疊問題，而且效率也很穩定。
透過這題，我再次體會到鏈結串列雖然概念簡單，但在實作上對細節的要求非常高，特別是指標操作與邊界處理。這題也讓我更深刻地理解了資料結構的操作與效能差異。
iThome鐵人賽
看影片追技術