哨兵節點
在沒有哨兵節點時
對鍊錶進行插入操作時，需要判斷當前鍊錶是否有節點，**大致如下：
if(head == null)
else
if(head.next == null)
else
對鍊錶進行插入操作時，需要判斷當前鍊錶是否有節點，**大致如下：
newnode.next = current.next;
current.next = newnode;
current.next = current.next.next;簡化了鍊錶操作。
鍊錶注意點
如果鍊錶為空時，**是否能正常工作？
如果鍊錶只包含乙個結點時，**是否能正常工作？
如果鍊錶只包含兩個結點時，**是否能正常工作？
**邏輯在處理頭結點和尾結點的時候，是否能正常工作？
練習題leetcode中對應的練習題目有：
206(單鏈表反轉)，141(鍊錶中環的檢測)
21(兩個有序鍊錶的合併)
19(刪除鍊錶倒數第n個節點)
87(求鍊錶的中間節點)
演算法 資料結構 鍊錶和哨兵節點
鍊錶是一種基礎的資料結構，但對於一些初學者來說，實現乙個鍊錶還是比較困難的，許多操作作用在頭部或尾部時需要特殊處理。比如下面這段 template typename t void linkedlist remove linkedlistnode node 上述 進行了兩次的空值判斷，有可能會更新煉表...
鍊錶 刪除鍊錶中重複的節點
刪除鍊錶中重複的節點 方法一 採用遞迴的方法，但這種方法在鍊錶無重複節點時效率不高 function deleteduplication phead if phead.val phead.next.val return deleteduplication node 採用遞迴的方法從下乙個不重複的點開...
鍊錶 刪除鍊錶中重複的節點
刪除鍊錶中重複的節點 方法一 採用遞迴的方法，但這種方法在鍊錶無重複節點時效率不高 function deleteduplication phead if phead.val phead.next.val return deleteduplication node 採用遞迴的方法從下乙個不重複的點開...