給定單向鍊錶的乙個節點指標,定義乙個函式在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 思路 在單向鍊錶中刪除乙個結點,最常用的做...