C++实现LeetCode(237.删除链表的节点)
更新时间：2021年08月06日 15:58:36 作者：Grandyang
这篇文章主要介绍了C++实现LeetCode(237.删除链表的节点),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
[LeetCode] 237.Delete Node in a Linked List 删除链表的节点
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.
这道题让我们删除链表的一个节点，更通常不同的是，没有给我们链表的起点，只给我们了一个要删的节点，跟我们以前遇到的情况不太一样，我们之前要删除一个节点的方法是要有其前一个节点的位置，然后将其前一个节点的next连向要删节点的下一个，然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了，然后我们删除下一个节点即可，代码如下：
C++ 解法：
class Solution {
public:
void deleteNode(ListNode* node) {
node->val = node->next->val;
ListNode *tmp = node->next;
node->next = tmp->next;
delete tmp;
}
};
Java 解法：
public class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
到此这篇关于C++实现LeetCode(237.删除链表的节点)的文章就介绍到这了,更多相关C++实现删除链表的节点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
指针数组就是存放指针变量的数组,指针数组的本质是数组,而非指针，本文主要介绍了c语言指针数组的具体使用，具有一定的参考价值，感兴趣的可以了解一下2023-12-12
这篇文章主要介绍了Cocos2d-x学习笔记之Hello World源码分析,接上一篇内容,本文着重分析源码文件,需要的朋友可以参考下2014-09-09
火山图是散点图的一种，它将统计测试中的统计显著性量度和变化幅度相结合，从而能够帮助快速直观地识别那些变化幅度较大且具有统计学意义的数据点。本文将通过Matlab绘制好看的火山图，需要的可以参考一下2022-03-03
这篇文章主要介绍了使用程序如何关闭显示器的代码,需要的朋友可以参考下2014-01-01
这篇文章主要为大家介绍了C++ 多态性虚函数和动态绑定学习笔记,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
这篇文章主要介绍了Cocos2d-x学习笔记之开发环境搭建,本文使用Visual Studio作为开发IDE,是不同于其它教程的,需要的朋友可以参考下2014-09-09
下面小编就为大家分享一篇C++实现循环队列和链式队列的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
PEB结构(Process Envirorment Block Structure)其中文名是进程环境块信息。本文将通过PEB实现获取进程参数，感兴趣的小伙伴可以了解一下2022-10-10
解决C++ openCV无法读取视频但是可以读取图像的问题记录
在使用OpenCV的cv::VideoCapture读取视频文件时,可能会遇到无法读取特定格式,如MP4的视频文件的问题,本文介绍解决C++ openCV无法读取视频但是可以读取图像的问题记录,感兴趣的朋友跟随小编一起看看吧2024-09-09
这篇文章主要介绍了C语言实现的猴子分桃问题算法,较为详细的分析了猴子分桃问题算法的原理与通过递归算法解决问题的相关实现技巧,需要的朋友可以参考下2016-10-10
最新评论