首页 > 其他分享 >#yyds干货盘点# LeetCode 腾讯精选练习 50 题:删除链表中的节点

#yyds干货盘点# LeetCode 腾讯精选练习 50 题:删除链表中的节点

时间:2022-11-22 19:06:29浏览次数:46  
标签:node yyds head 删除 50 next 链表 节点

题目:

有一个单链表的 head,我们想删除它其中的一个节点 node。

给你一个需要删除的节点 node 。你将 无法访问 第一个节点  head。

链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。

删除给定的节点。注意,删除节点并不是指从内存中删除它。这里的意思是:

给定节点的值不应该存在于链表中。

链表中的节点数应该减少 1。

node 前面的所有值顺序相同。

node 后面的所有值顺序相同。

自定义测试:

对于输入,你应该提供整个链表 head 和要给出的节点 node。node 不应该是链表的最后一个节点,而应该是链表中的一个实际节点。

我们将构建链表,并将节点传递给你的函数。

输出将是调用你函数后的整个链表。

 

示例 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

代码实现:

class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}

标签:node,yyds,head,删除,50,next,链表,节点
From: https://blog.51cto.com/u_13321676/5878342

相关文章

  • VM501振弦读数模块开发测试套件
    开发板(demoboard)是用来进行嵌入式系统开发的电路板,包括中央处理器、存储器、输入设备、输出设备、数据通路/总线和外部资源接口等一系列硬件组件。开发板一般由嵌入式系统......
  • 【链表2】链表中倒数第k个结点
    :题目描述输入一个链表,输出该链表中倒数第k个结点。有很多种方法,要么用集合,要么用双指针的方法。方法一:集合(这里的每次移除的数要特别注意)/*p......
  • 【链表3】反转链表
    题目描述输入一个链表,反转链表后,输出链表的所有元素。/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=......
  • 【链表1】从尾到头打印链表
    题目描述输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头这题有很多方法,可以先遍历链......
  • 【链表5】两个链表的第一个公共结点
    题目描述输入两个链表,找出它们的第一个公共结点。如:链表1:1>>>2>>>3>>6>>>7   链表2:4>>>5>>6>>>7最优解:交叉遍历两个链表,寻找公共节点:/*publicclassListNode{in......
  • 【链表6】链表中环的入口结点
    题目描述一个链表中包含环,请找出该链表的环的入口结点。/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=......
  • 【链表7】删除链表中重复的结点
    题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5/*publicclass......
  • 迅为3A5000_7A2000开发板龙芯全国产处理器LoongArch架构核心主板
           产品优势: 1.全国产设计方案从里到外  100%全国产 从CPU自主指令系统到开发板每一个元器件,做到100%全国产化。 2.产品开发更快捷......
  • golang算法-链表逆序
    前言链表逆序,表述的场景为:A->B->C->D逆序后:D->C>B>A分析需要插入数据,Insert方法需要打印数据,Print方法插入数据时,需要定位最后一个节点,LastNode方法最少需要两个偏移量......
  • golang算法-判断链表是否有环
    前言链表有环,体现为:A->B->C->D->B…分析需要将遍历过的节点存入map,以址为key,空struct为值遍历时,当前节点是否已存在,存在即有环。实现链表//链表的长度,不包过头typeNode......