題目：給定乙個單鏈表中的乙個等待被刪除的節點(非表頭或表尾)。請在在o(1)時間複雜度刪除該鍊錶節點。
思路：給定乙個節點的地值node,想要將它刪除，最好的方法就是下乙個節點覆蓋這個節點，這個節點的資訊就不存在了，就相當於刪掉了這個節點。如此一來node的下乙個節點有了兩個一摸一樣的節點儲存它的資訊，在鍊錶的next連線時，實際上不連線的是之前要被刪的節點的下乙個，但下乙個節點的資訊已經儲存在了這個節點上。
**：
class solution
感想：這個題很奇妙的一點就是將這個要被刪除的節點變成了和它下乙個節點一摸一樣的節點，不連線的是它的下乙個節點但並沒有造成資訊的丟失。這個**很簡短，但是很奇妙，從中我體會到了鍊錶的美妙之處。
在O 1 時間複雜度刪除鍊錶節點
給定乙個單鏈表中的乙個等待被刪除的節點 非表頭或表尾 請在在o 1 時間複雜度刪除該鍊錶節點。給定1 2 3 4，和節點3，刪除 3之後，鍊錶應該變為1 2 4。因為給定節點在鍊錶的中間，所以不可能用一步步迭代找到這個節點的前驅，那就得換個思路來思考這個問題。題目並未說不可以更改節點的元素，所以可以...
在O（1）時間複雜度刪除鍊錶節點
1.問題描述 給定乙個單鏈表中的乙個等待被刪除的節點 非表頭或表尾 請在在o 1 時間複雜度刪除該鍊錶節點。樣例給定1 2 3 4，和節點3，刪除 3 之後，鍊錶應該變為1 2 4。2.解題思路 首先判空，然後定義乙個新的節點指向node 的下乙個節點，然後用node next覆蓋node,刪除新的...
在O 1 時間複雜度刪除鍊錶節點
一.題目描述 給定乙個單鏈表中的乙個等待被刪除的節點 非表頭或表尾 請在o 1 時間複雜度刪除該鍊錶節點。樣例 給定 1 2 3 4，和節點 3，刪除 3 之後，鍊錶應該變為 1 2 4。二.解題思路 把將要刪除的節點的數值改為它下乙個節點的數值,再將其下乙個節點覆蓋.三.實現 definition...