剑指 Offer 18. 删除链表的节点

【C++】剑指 Offer 18. 删除链表的节点 1 应该难点在待删除的结点的前一个结点如何保存? 通过独立的变量prev保存 2 头尾结点要注意 刚好是头结点单独搞了一个判断 3 结束条件:while p ,p 是当前那个 我出错的地方: p->next 为空,说明是最后一个,我break了 那么当前结点就得不到判断了。 竟然么有删掉? 找到问题了 保存prev的时候,用了已经后移的p赋值 应该先保存prev, 然后,移动p 但还有错误:如果待删除是最后一个,删不掉: 原来是之前思路不清晰的时候,加的最后一个结点的判断.. 阅读详情
/**
 * 剑指 Offer 18. 删除链表的节点
 * @author wsq
 * @date 2020/09/08
	给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
	注意:此题对比原题有改动
	
	示例 1:
	输入: head = [4,5,1,9], val = 5
	输出: [4,1,9]
	解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.

	示例 2:
	输入: head = [4,5,1,9], val = 1
	输出: [4,5,9]
	解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
	
	链接:https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof
	
	说明:
	题目保证链表中节点的值互不相同
	若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点
 */
package notsubmit;

public class DeleteNode {
	/**
	 * 遍历删除,保留前一个节点的指针
	 * @param head
	 * @param val
	 * @return
	 */
    public ListNode deleteNode(ListNode head, int val) {
    	ListNode phead = head;
    	
    	if(head.val == val) {
    		phead = head.next;
    		return phead;
    	}
    	
    	ListNode p = head;
    	while(p.next != null) {
    		if(p.next.val == val) {
    			p.next = p.next.next;
    			break;
    		}
    		p = p.next;
    	}
    	
    	return phead;
    }
    
    public static void main(String[] args) {
    	ListNode head = new ListNode(1);
		ListNode node1 = new ListNode(3);
		ListNode node2 = new ListNode(2);
		head.next = node1;
		node1.next = node2;
		DeleteNode dn = new DeleteNode();
		dn.deleteNode(head, 2);
		
	}
}

Cgroup对进程所占用的CPU与内存资源同时进行限制的测试 测试环境:Ubuntu。处理器数量:1CPU。内存大小:2048MB。 以下是测试程序mem_cpu_test.c的代码。 将mem_cpu_test.c编译为可以运行的程序mem_cpu_test。 运行程序,并用top命令查看mem_cpu_test所占用的系统资源情况,可以看到,mem_cpu_test使用了50%左右的内存资源,也就是1000MB左右,并占用了接近全部的CPU资源。 关闭以上的程序后,在Cgroup子系统memory和cpu下分别创建进程组test1和test2。 并设置tes 阅读详情

相关推荐

全网最全医学图像数据汇总

本仓库汇总了多个领域的医学图像开源数据集,涵盖CT、MRI、超声、内窥镜、病理、多模态、PET、OCT以及皮肤镜等多种成像技术。每个数据集均详细列出了任务类型、部位、格式、数量及下载链接,旨在为医学图像研究者提供便捷的资源导航。⚠️:这些数据集仅适用于学术研究用途。

2401_83173765的博客 3319

删除链表中的节点

力扣:删除链表节点

ll31523837790的博客 4406

零基础教程:用Python给试卷照片自动切题(有道OCR+PIL完整流程)

本文为零基础用户提供了一套完整的Python自动化切题方案。通过调用有道OCR API识别试卷照片中的题目坐标,并利用PIL库进行精准裁剪,将杂乱的试卷图片自动分割为独立的题目图像。教程详细涵盖了环境搭建、图像预处理、API调用、坐标解析与批量处理全流程,帮助教育工作者和技术爱好者高效处理大量试卷,实现工作流程自动化。

grpc6streamer的博客 1178

链表节点的删除操作

#链表的普通删除 第一种:头部删除 head移动到下一个元素 第二种:尾部删除 倒数第二个节点指针指向null 第三种:中间删除 a前一个的指针 指向a的后一个 public class 普通删除 { int size; public Node remove(int index){ if(index<0||index>=size){throw new IndexOutOfBoundsException"超出范围";} Node removeNode=null; if(index

m0_56841352的博客 5709

平衡小车动力学建模

两轮自平衡小车由车体和双轮两部分组成,可以看成一个移动的倒立摆,分别对车轮和车体进行力学分析,建立动力学模型,最后,通过对两者的分析给出系统的状态空间表达式。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kjiPEUVJ-1679470559950)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\image-20230322110521545.png)]

qq_23096319的博客 9057

Windows游戏玩家必看:用Process Lasso优化CPU优先级和核心绑定,告别卡顿

本文为Windows游戏玩家详细介绍了如何使用Process Lasso优化系统性能。通过设置CPU优先级和核心绑定,可以智能管理进程资源,确保游戏获得最高调度权限,有效减少因后台程序干扰或Windows调度机制不完善导致的卡顿与帧数波动,从而提升游戏流畅度与稳定性。

weixin_29299807的博客 2230

链表的删除结点(各种方法)

先建立链表(代码在最后) 一、链表中删除第i个结点 int main() { int i; Node *p,*head,*k; head=setlink(); scanf("%d",&i); int v=1; for(p=head->next;p!=NULL;k=p,p=p->next) { if(v==i)break; else{ v++; } } k->next=p-&g

weixin_52307528的博客 1万+

阿里云大模型ACP认证模拟考试(二)

摘要:在阿里云大模型高级工程师 ACP 认证暂无真题题库的现状下,模拟题具有重要意义。其依照真实考试设计,涵盖题型、题量与分值分布,助力考生熟悉考试框架,合理分配答题时间精力,提升效率。同时,模拟题紧扣官方课程,能帮助考生精准定位知识盲点,如大模型架构原理和通义千问应用实践等重点内容,以便针对性完善知识体系。此外,通过练习模拟题,考生可掌握不同题型的解题思维与技巧,快速洞察复杂题目本质,提高答题准确率。

davidkorhenn的博客 2084

删除链表节点的三种方式

1、运用单指针删除 把下一个节点的值赋给当前要删除的节点 当前节点指向下下个节点 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} node * @return {void} Do not return anything, modify node in-p

AndyPoplar 4463

H5获取手机相机或相册图片两种方式-Android通过webview传递多张照片给H5

H5调用公共获取图片文件方法,在android手机端,H5主要依赖Webview,这边在webview声明并重写该方法onShowFileChooser使用工具类打开相机或相册,可以两种方式安卓原生方式或者利用第三方组件库方式选中图片,返回uri列表给H5H5收到uri照片列表,并且使用前端方式展示创造价值,乐哉分享!

m0_74823947的博客 3098

STM32+4G模块+MQTT协议:从零构建稳定可靠的物联网通讯链路

本文详细介绍了如何利用STM32、4G模块和MQTT协议构建稳定可靠的物联网通讯链路。通过硬件选型、AT指令配置和MQTT连接实战,帮助开发者实现低功耗、高可靠性的数据传输,特别适合户外和移动场景应用。

weixin_29191081的博客 334

链表节点删除的实现方法

在处理链表节点删除问题时,选择合适的方法取决于具体的需求和场景。虚拟头节点 + 单指针方法因其简洁和高效,通常是首选。而递归方法则适用于链表长度适中的情况,代码更为直观。双指针法和不使用虚拟头节点的迭代方法则提供了不同的视角和实现方式,适用于特定的编程需求。理解并掌握这些不同的方法,不仅能提升您解决链表问题的能力,还能增强您对链表数据结构的整体理解。希望本文能为您在链表操作中提供有价值的参考和指导!

2404_87260967的博客 2061

SAP RAP学习系列合集介绍

《SAP RAP学习系列合集:从入门到部署的完整指南》摘要: 本文介绍了作者创建的SAP RAP学习系列合集,涵盖RAP开发从基础概念到实战部署的全流程。系列目前包含17篇文章,系统讲解了RAP核心开发技术:从数据建模、UI构建到行为定义(包括并发控制、草稿功能、授权验证等),最后详细演示了应用部署到Fiori Launchpad的两种方案(OP版和ES版)。

DeveloperMrMeng的博客 1495

剑指Offer-18-删除链表的节点

剑指Offer 18题 删除链表的节点 题目描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。来源于LeetCode 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为

baidu_38126306的博客 204

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

剑指offer18:删除链表的节点 python

剑指offer18:删除链表的节点 python题目描述解法 题目描述 解法 class Solution: def deleteNode(self, head: ListNode, val: int) -> ListNode: node = head if head.val == val: #如果head就相等的话,那么直接返回head.next return head.next while head.next: #

weixin_43494312的博客 241

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

Leetcode 剑指 Offer 18. 删除链表的节点

https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 示例 2: 输入: h.

马金波 163

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

双向链表删除节点时间复杂度_剑指 Offer 18. 删除链表的节点 题解

剑指 Offer 18. 删除链表的节点 题解解法1:指针扫描思路:链表中删除节点值为 val 的节点,只需要进行两步操作:找到该节点的前驱节点 pre ;将 pre->next 设置为 pre->next->next 。需要注意的是:头节点是要删除的节点,直接将头节点指向头节点的下一节点,即 head->next;当指针 pre->next 为空或指针 p...

weixin_39884738的博客 355

24. leetCode--剑指Offer18删除链表的节点

给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。

weixin_45267102的博客 247

letcode--python--剑指 Offer 18. 删除链表的节点

剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteNode(self, head: ListN

AWhiteDongDong的博客 184

剑指offer系列(18)删除链表节点

剑指offer(18)删除链表节点 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你

编程小镇 172

剑指 Offer 面试题 18. 删除链表的节点

点击上方“图解面试算法”,选择“星标”公众号重磅干货,第一时间送达大家好,我是程序员吴师兄。今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题18. 删除链表的节...

程序员吴师兄的博客 543

【链表】剑指offer18:删除链表指定节点

【代码】【done】剑指offer18:删除链表指定节点。

Allenlzcoder的博客 535
上一篇: 剑指 Offer 06. 从尾到头打印链表
下一篇: 剑指 Offer 22. 链表中倒数第k个节点
Lazy mode
博客等级 码龄10年 13粉丝 311原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值