LeetCode_节点交换_简单_237.删除链表中的节点

1.题目

请编写一个函数，用于删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点 。

题目数据保证需要删除的节点不是末尾节点 。

示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9

示例 2： 输入：head = [4,5,1,9], node = 1 输出：[4,5,9] 解释：指定链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9

提示： 链表中节点的数目范围是 [2, 1000] -1000 <= Node.val <= 1000 链表中每个节点的值都是唯一的 需要删除的节点 node 是 链表中的节点 ，且不是末尾节点

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/delete-node-in-a-linked-list

2.思路

（1）节点交换

3.代码实现（Java）

//思路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; } }