重念一次早該補起來的「資料結構與演算法」。這篇筆記下連結串列 ( Linked List ) 的 pop 方法。
![[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74](https://smlpoints.com/wp-content/uploads/notes-theideaofalgorithm-javascript-1.jpg "[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74")
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29838
本篇範圍：Chapter 8
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
pop() 方法：移除掉最後一個節點，然後長度會 -1
可分成三種情況
1. 沒有 head -> 直接回傳 null
2. 僅有一個節點 -> 回傳被移除的節點，長度 -1
3. 先遍歷到倒數第二個節點 -> 移除最後一個節點；長度 -1 -> 回傳被移除的節點
