原題鏈結
題目描述
給定單向鍊錶的乙個節點指標，定義乙個函式在o(1)時間刪除該結點。
假設鍊錶一定存在，並且該節點一定不是尾節點。
樣例
輸入：鍊錶 1->4->6->8刪掉節點：第2個節點即6（頭節點為第0個節點）
輸出：新鍊錶 1->4->8解題思路
這個題給的是需要刪除的節點, 並不是鍊錶的頭部, 這個困擾了我好久
以a->b->c->d為例, 我們需要刪除b節點.需要得到的結果為a->c->d
過程
b節點將c節點的值複製過來, 變成了a->c->c->d
現在我們有了第乙個c節點的指標, 只需將第二個c節點刪除就行了, 這個操作就很簡單了
已過**
/**
* 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此題沒有給鍊錶的頭節點，只給了要刪除的節點，比較特殊。我們把要刪除的node節點的nex...
在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 思路 在單向鍊錶中刪除乙個結點，最常用的做...