力扣 刪除鍊錶中的節點

2021-09-28 16:22:05 字數 606 閱讀 7213

編寫乙個函式,使其可以刪除某個鍊錶中給定的(非末尾)節點,你將只被給定要求被刪除的節點。

示例:現有乙個鍊錶 – head = [4,5,1,9],它可以表示為:

輸入: head = [4,5,1,9], node = 5

輸出: [4,1,9]

解釋: 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 -> 1 -> 9.

說明

1.鍊錶至少包含兩個節點。

2.鍊錶中所有節點的值都是唯一的。

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

//刪除node節點並更新鍊錶

node.val = node.next.val;

node.next = node.next.next;

}}

力扣 刪除鍊錶的倒數第N個節點

題目要求 給定乙個鍊錶,刪除鍊錶的倒數第 n 個節點,並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後,鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎?解題思路 方法一 兩次遍歷演算法 首先分析問題,問題可...

力扣 刪除鍊錶的倒數第N個節點

給定乙個鍊錶,刪除鍊錶的倒數第 n 個節點,並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後,鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎?思路 定義乙個虛擬頭節點x,為能刪除頭節點。定義快慢指標,快慢指...

力扣237 刪除鍊錶中的節點(與下乙個節點交換)

力扣237.刪除鍊錶中的節點 與下乙個節點交換 請編寫乙個函式,使其可以刪除某個鍊錶中給定的 非末尾 節點。傳入函式的唯一引數為 要被刪除的節點 現有乙個鍊錶 head 4,5,1,9 它可以表示為 示例 1 輸入 head 4,5,1,9 node 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5...