AcWing 28 在O 1 時間刪除鍊錶結點

2021-09-22 02:11:38 字數 438 閱讀 3353

給定單向鍊錶的乙個節點指標,定義乙個函式在o(1)時間刪除該結點。

假設鍊錶一定存在,並且該節點一定不是尾節點。

樣例

輸入:鍊錶 1->4->6->8

刪掉節點:第2個節點即6(頭節點為第0個節點)

輸出:新鍊錶 1->4->8

此題沒有給鍊錶的頭節點,只給了要刪除的節點,比較特殊。我們把要刪除的node節點的next節點的值賦給node,用變數temp儲存node的下個節點,然後把node節點的next指向它的下下個節點,最後把temp節點刪除即可。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

};

AcWing 28 在O 1 時間刪除鍊錶節點

原題鏈結 題目描述 給定單向鍊錶的乙個節點指標,定義乙個函式在o 1 時間刪除該結點。假設鍊錶一定存在,並且該節點一定不是尾節點。樣例 輸入 鍊錶 1 4 6 8 刪掉節點 第2個節點即6 頭節點為第0個節點 輸出 新鍊錶 1 4 8 解題思路 這個題給的是需要刪除的節點,並不是鍊錶的頭部,這個困擾...

在O 1 時間刪除鍊錶結點

題目 給定單向鍊錶的頭指標和乙個結點指標,定義乙個函式在o 1 時間刪除該結點。鍊錶結點與函式的定義如下 struct listnode void deletenode listnode plisthead,listnode ptobedeleted 刪除結點的操作我們經常碰到,比如乙個鍊錶a b ...

在O 1 時間刪除鍊錶結點

問題描述 給定單向鍊錶的頭指標和乙個結點指標 定義乙個函式在o 1 時間刪除鍊錶結點。鍊錶結點與函式的定義如下 struct listnode void deletenode listnode plisthead listnode ptobedeleted 思路 在單向鍊錶中刪除乙個結點,最常用的做...