0
点赞
收藏
分享

微信扫一扫

LeetCode 237. 删除链表中的节点

阎小妍 2022-04-14 阅读 73

LeetCode 237. 删除链表中的节点

文章目录

题目描述

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。
题目数据保证需要删除的节点 不是末尾节点 。
示例 1:
输入:head = [4,5,1,9], node = 5
输出:[4,1,9]
解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9

237. 删除链表中的节点
提示:


一、解题关键词


二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

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

2.知识点



总结

举报

相关推荐

0 条评论