20211102 LeetCode刷題 刪除固定節點 (難度:簡單)
阿新 • • 發佈:2021-11-02
題目:
請編寫一個函式,用於 刪除單鏈表中某個特定節點 。在設計函式時需要注意,你無法訪問連結串列的頭節點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