虛擬(啞)節(jié)點(dummy node)

在鏈表的操作中，添加一個啞節(jié)點(dummy),讓它的指針指向鏈表的頭節(jié)點。

ListNode* dummy=new ListNode(-1); dummy->next=head;

最后返回

return dummy->next;

好處：

1. 省略頭節(jié)點為空的情況的判斷；

2.頭節(jié)點和其它節(jié)點進行同樣的操作時，由于頭節(jié)點沒有前一個節(jié)點，需要對這種情況進行單獨判斷，但加入虛擬節(jié)點以后，頭節(jié)點就可以當作普通節(jié)點看待。

?eg1：leetcode–92. 反轉鏈表 II

(21條消息) 虛節(jié)點dummy_pardon110的博客-CSDN博客_dummy 節(jié)點

鏈表問題：虛擬節(jié)點dummy - 知乎 (zhihu.com)

(2條消息) leetcode鏈表總結之虛擬(啞)節(jié)點_bullshitter的博客-CSDN博客

總結

以上是生活随笔為你收集整理的虚拟节点dummy的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。