虛擬(啞)節(jié)點(diǎn)(dummy node)

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

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

最后返回

return dummy->next;

好處：

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

2.頭節(jié)點(diǎn)和其它節(jié)點(diǎn)進(jìn)行同樣的操作時(shí)，由于頭節(jié)點(diǎn)沒有前一個(gè)節(jié)點(diǎn)，需要對(duì)這種情況進(jìn)行單獨(dú)判斷，但加入虛擬節(jié)點(diǎn)以后，頭節(jié)點(diǎn)就可以當(dāng)作普通節(jié)點(diǎn)看待。

?eg1：leetcode–92. 反轉(zhuǎn)鏈表 II

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。