1. 程式人生 > 其它 >20211102 LeetCode刷題 刪除固定節點 (難度:簡單)

20211102 LeetCode刷題 刪除固定節點 (難度:簡單)

題目:

請編寫一個函式,用於 刪除單鏈表中某個特定節點 。在設計函式時需要注意,你無法訪問連結串列的頭節點head ,只能直接訪問 要被刪除的節點 。

題目資料保證需要刪除的節點 不是末尾節點 。

示例 1:


輸入:head = [4,5,1,9], node = 5
輸出:[4,1,9]
解釋:指定連結串列中值為5的第二個節點,那麼在呼叫了你的函式之後,該連結串列應變為 4 -> 1 -> 9

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

程式碼:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        node.val=node.next.val;
        node.next=node.next.next;
    }
}

執行效果:

執行結果: 通過 顯示詳情

新增備註

執行用時:0 ms, 在所有Java提交中擊敗了100.00%的使用者 記憶體消耗:37.8 MB, 在所有Java提交中擊敗了67.35%的使用者 通過測試用例:41/41