題目介紹:
要求從單向鏈結串列中刪除倒數第 n 個節點，並返回修改後的鏈表頭節點。題目強調必須在一次遍歷或有限額外空間下完成，考驗對鏈表操作、指標移動和邊界情況處理的理解。典型解法使用雙指針，一個先走 n 步，然後兩指針同步前進，直到到達尾端。
解題流程:
使用雙指針，一個先走 n 步，然後兩指針同步前進，到尾端時前指針指向倒數第 n 個節點，刪除它即可。
程式碼及執行結果截圖:

學習心得:
這題讓我對鏈結串列操作有更進一步的實作，尤其是單向鏈表中節點的刪除。剛開始會想用兩次遍歷：先計算長度，再找到要刪除的節點，但這樣效率較低。透過雙指針技巧，我學會了如何在一次遍歷中完成操作：一個指針先走 n 步，再同步移動另一個指針，確保精確定位倒數第 n 個節點。這題也提醒我注意邊界情況，例如刪除頭節點或只有一個節點時，使用虛擬節點可以簡化程式邏輯。
延伸邏輯時事面:
1.即時通訊應用：刪除聊天紀錄或訊息時，可以快速定位倒數第n條訊息，保護隱私或管理記錄。

2.任務或行程管理：調整最後幾個任務的優先順序，或刪除過期任務，可用類似雙指針邏輯快速操作。

3.串列資料流處理：在大數據或IOT資料流中，需要動態刪除尾部資料或過期事件，也可借鑑此演算法思路。