LeetCode-删除中间节点

困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。
解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就可以了。
代码：Java

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
public class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;}
}

LeetCode-删除中间节点相关推荐

【Java】 leetCode 删除链表中等于给定值 val 的所有节点。
题目描述 :给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点. 返回删除后的链表的头节点. 解题思路 : 根据以上链表进行分析: 1.首先判断头节点是否为null: 2.定义一个pr ...
程序员面试金典 - 面试题 02.03. 删除中间节点
1. 题目实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点. 示例: 输入:单向链表a->b->c->d->e-& ...
在O(1)时间删除链表节点
在O(1)时间删除链表节点 [题目]: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点. void deleteNode(ListNode* pListHead, ListN ...
单链表-删除重复节点（递增链表）
单链表的存储结构: typedef struct LinkList{int data;LinkList * next;} 分析: 这里删除重复节点,分两种情况: 1.第一种是链表本身递增的 2.第二种 ...
redis cluster 添加删除重分配节点
redis cluster配置好,并运行一段时间后,我们想添加节点,或者删除节点,该怎么办呢. 一,redis cluster命令行 //集群(cluster) CLUSTER INFO 打印集群的信 ...
链表--只知道当前节点指针删除当前节点
有一个链表,1->2->3->4->5,只知道一个指针p指向3这个节点,不知道头指针,如何删除这个节点. 突然一看感觉无解,其实这题有点脑筋急转弯了.不过只要把问题解决就行,下 ...
递归删除父节点及所有子节点（转）
--递归删除父节点及所有子节点create table tb(Id int, ParentId int, Name varchar(5))insert into tb select 1, 0, 'a1 ...
javascript删除元素节点
在javascript操作dom树的时候可能会经常遇到增加,删除节点的事情,比如一个输入框后一个增加按钮,一个删除按钮,点击增加就增加个输入框,点击删除就删除对应的输入框.在一些js框架,如Prot ...
neo4j删除所有节点
neo4j删除所有节点 MATCH (n)OPTIONAL MATCH (n)-[r]-()DELETE n,r posted on 2019-03-10 13:11 luoganttcc 阅读(.. ...
python链表删除尾部节点_python单链表中如何查找和删除节点？
在之前的文章[python单链表中如何插入和输出节点?]中给大家介绍了单链表是什么,以及如何进行添加节点.输出所以节点.下面本篇文章给大家介绍如何查找和删除节点,希望对大家有所帮助. 如何从单链表中查 ...

LeetCode-删除中间节点

LeetCode-删除中间节点相关推荐

最新文章

热门文章