刷題 力扣 面試題 02 03 刪除中間節點

2022-09-18 12:54:09 字數 516 閱讀 5949

題目鏈結

題目描述

若煉表中的某個節點,既不是煉表頭節點,也不是鍊錶尾節點,則稱其為該鍊錶的「中間節點」。

假定已知鍊錶的某乙個中間節點,請實現一種演算法,將該節點從鍊錶中刪除。

例如,傳入節點 c(位於單向鍊錶 a->b->c->d->e->f 中),將其刪除後,剩餘鍊錶為 a->b->d->e->f

示例:

輸入:節點 5 (位於單向鍊錶 4->5->1->9 中)

輸出:不返回任何資料,從鍊錶中刪除傳入的節點 5,使鍊錶變為 4->1->9

題目分析

根據題目描述刪除當前節點,但是不知道前乙個節點

將下乙個節點的值賦給當前節點,再刪除下乙個節點

**

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

};

面試題 02 03 刪除中間節點

實現一種演算法,刪除單向鍊錶中間的某個節點 除了第乙個和最後乙個節點,不一定是中間節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 簡單的節點刪除,用下一節點的值和指標替換刪除節點的值和指標 definition ...

面試題 02 03 刪除中間節點

實現一種演算法,刪除單向鍊錶中間的某個節點 即不是第乙個或最後乙個節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f definition for singly linked list.class listnode ...

面試題 02 03 刪除中間節點

題目 實現一種演算法,刪除單向鍊錶中間的某個節點 除了第乙個和最後乙個節點,不一定是中間節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 解題思路 要刪除乙個節點,可以把該節點的下乙個節點的值賦予該節點,此時該節點...