LeetCode Delete Node in a Linked List 刷题 OJ 算法

Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

Solution

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

public class Solution {


    public   void deleteNode(ListNode node) {

        if (node == null) {
            return;
        }
        // the last node
        if (node.next == null) {
            node = null;
        }
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

---

思路
    思路就是把 node.next 的 val 值复制给node
    再把 node 的 next 指向下下个节点

Review

java 访问权限

protected：可以被同一个package的类和子类访问

默认：只可以被同一个package的类访问

---

本来我是想用 找到 前驱节点的方法来做, 发现无法找到前驱节点

总结与反思

java 是传值的, 引用也是复制了指向的内存地址

public static void deleteNode(ListNode node) {
    node = node.next;
}

这样对 node 是改变不了的, 在方法体内部复制了一个关于node 内存地址的值, 改变的是这个值.

细想来, 如果你在deleteNode 内部改变的node, 但是node的前驱节点不知道node的改变, 这样会引起问题. 所以是传值引用.

可以看这篇博文 java 传值 还是 传引用

node.val = node.next.val;
node.next = node.next.next;

这样是可以改变 node的 val 和 next