Leetcode 237. Delete Node in a Linked List

GoodJobJasper發表於2020-12-27

在這裡插入圖片描述
方法1: 這題目被踩的很厲害,但是對於我來說還是學到點東西的。這題我讓我知道了要徹底刪除一個節點需要知道頭節點,lc給出的做法其實就是修改這個node的值,修改這個node的去向。其實就是把要刪除的node易容成了它的下一個節點,但是本身並沒有刪除。時間1,空間1.

/**
 * 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;
    }
}

總結:

相關文章