在单链表中删除指定值的节点
来源:互联网 发布:mac邮箱无法验证账户 编辑:程序博客网 时间:2024/06/05 15:21
【题目】
给定一个链表的头节点head和一个整数Num,实现将值为num的节点全部删除。
【举例】
链表为1->2->3->4->null,num=3,
调整后为:1->2->4->null
【代码】
//在单链表中删除指定值的节点 public static Node removeValue(Node head,int num){ while(head!=null){//找到第一个不为num的节点,作新头节点 if(head.value!=num){ break; } head=head.next(); } Node pre=head; Node cur=head; while(cur!=null){ if(cur.value==num){//cur节点值为num pre.next=cur.next; //删除cur节点:将之前一个值不等于num的节点pre连接到cur的下一个节点 } else{//cur节点值不为Num pre=cur;//更新最近一个值不为Num的节点 } cur=cur.next; } return head; }
【疑问】
没有学到链表和节点,Node是否是自定义类?
该看完Java视频,该看看算法导论,该看看数据结构….
可是这些真的跟测试有关吗…
阅读全文
0 0
- 在单链表中删除指定值的节点
- 在单链表中删除指定值的节点
- 链表问题---在单链表中删除指定值的节点
- 华为机试-从单链表中删除指定值的节点
- 删除指定的XML节点
- 数据结构和算法设计专题之---单链表中在指定的节点前面插入以及删除一个节点
- 从单向链表中删除指定值的节点
- 华为OJ:从单向链表中删除指定值的节点
- 从单向链表中删除指定值的节点
- 华为oj 从单向链表中删除指定值的节点
- [编程题]从单向链表中删除指定值的节点
- 华为OJ从单向链表中删除指定值的节点
- 24.从单向链表中删除指定值的节点
- 【算法之链表(三)】单链表中,在仅允许使用一个指针的情况下,在指定的节点前面插入以及删除一个节点
- C# 删除指定的XML节点
- C# 删除指定的XML节点
- 删除指定节点的两种方法
- 删除单向链表的指定节点
- Spring Boot配置文件application properties配置详解
- Jquery对input file控件的onchange事件
- anaconda navigator 运行闪退的解决方法
- BP神经网络推算过程
- 第八周 项目猴子选大王(数组版)
- 在单链表中删除指定值的节点
- 随笔档案-摘
- Xgboost原理
- windows 下jdk版本切换问题
- Android hellochart折线图各属性设置
- 学期总结
- Spring MVC中如何传递对象参数
- javascript中基础但是很容易忽略的点
- 单例设计模式