删除链表中的节点

题目链接

删除链表中的节点

题目描述

注意点

• 链表的所有值都是 唯一的
• 需要删除的节点 node 是 链表中的节点 ，且 不是末尾节点
• head是一个单链表
• 无法访问 第一个节点 head

解答思路

• 要删除链表中的节点，一般是找到该节点前面一个节点，然后改变上一个节点的指针即可，但是本题没有头节点信息，只给了要删除的节点，无法找到当前节点的上一个节点
• 直接将下一个节点的值覆盖到当前节点上即可

代码

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

关键点

• 无