[LeetCode] 206. Reverse Linked List

Dummy Node

虛擬節點

虛擬節點是鍊錶問題中一個重要的技巧，中文翻譯為“啞節點”或者“假人頭結點”。
虛擬節點是一個虛擬節點，也可以認為是標杆節點。虛擬節點就是在鍊錶表頭頭前加一個節點指向頭，
即虛擬 - > head.Dummy節點的使用多針對單鍊錶沒有前向指針的問題，
保證鍊錶的頭不會在刪除操作中丟失。除此之外，還有一種用法比較少見，
就是使用虛擬節點來進行頭的刪除操作，比如從排序列表中刪除重複項二，
一般的方法current = current。 next是無法刪除頭元素的，所以這個時候如果有一個虛擬節點在頭的前面。

所以，當鍊錶的頭有可能變化（被修改或者被刪除）時，使用虛擬節點可以很好的簡化代碼，
最終返回dummy.next即新的鍊錶。

https://www.kancloud.cn/kancloud/data-structure-and-algorithm-notes/72901