[LeetCode-237]Delete Node in a Linked List(java)

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.
题意:
写一个函数实现,只给出要删除的节点,但可以删除单链表中除了尾节点之外的任意节点。
分析:
刚开始一直思维一直禁锢在以前固有的模式,即需要前一个节点,才能删除节点,但这里没有给我们链表的起点,只给出了要删除的节点,这和我们通常遇到的情况不一样。通常情况下,我们需要找到要删除节点前面的节点,然后将前面的节点指向要删除节点后面的节点即可。而这里,可以直接用节点node后面的节点node.next的值val覆盖此节点的值,再删除node后面的节点即可。

/**
 * 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;
        //用节点node后面的节点node.next的值val覆盖此节点的值
        node.val=node.next.val;
        //将节点node指向node下下一个节点,即删除node后面的节点
        node.next=node.next.next;
    }
}

你可能感兴趣的:(LeetCode)