Java实现 LeetCode 237 删除链表中的节点
2023-09-14 08:58:06 时间
237. 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9],它可以表示为:
示例 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.
说明:
链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。
PS:阅读理解
/**
* 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;
}
}
相关文章
- Java实现 LeetCode 817 链表组件(暴力)
- Java实现 LeetCode 805 数组的均值分割 (DFS+分析题)
- Java实现 LeetCode 706 设计哈希映射(数组+链表)
- Java实现 LeetCode 643 子数组最大平均数 I(滑动窗口)
- Java实现 LeetCode 637 二叉树的层平均值(遍历树)
- Java实现 LeetCode 526 优美的排列(DFS)
- Java实现 LeetCode 430 扁平化多级双向链表
- Java实现 LeetCode 429 N叉树的层序遍历
- Java实现 LeetCode 355 设计推特
- Java实现 LeetCode 349 两个数组的交集
- Java实现 LeetCode 257 二叉树的所有路径
- Java实现 LeetCode 148 排序链表
- Java实现 LeetCode 143 重排链表
- Java实现 LeetCode 142 环形链表 II(二)
- Java实现 LeetCode 138 复制带随机指针的链表
- Java实现 LeetCode 101 对称二叉树
- Java实现 LeetCode 92 反转链表 II
- Java实现 LeetCode 79 单词搜索
- Java实现 LeetCode 59 螺旋矩阵 II
- Java实现 LeetCode 50 Pow(x,n)
- Java实现 LeetCode 23 合并K个排序链表
- Java实现 LeetCode 21 合并两个有序链表
- Java实现 LeetCode 19删除链表的倒数第N个节点