数据结构与算法分析笔记与总结(java实现)--链表10:输入某个结点删除单向链表中的该结点
来源:互联网 发布:常用nosql数据库 编辑:程序博客网 时间:2024/06/05 02:19
思路:即给定一个要删除的结点pNode,由于是单向链表,因此只能向下遍历而不能向上遍历,因此只能采取的方法是:对于要删除的结点的后面的结点的值向前进行拷贝传递,即将pNode后面的值赋值给pNode,然后将pNode.next指向pNode.next.next;不需要对后续结点全部向前移动,只要改变这个结点下一个结点的指向即刻。特殊的,如果要删除的结点是尾结点,即pNode.next==null,那么如果直接将pNode③赋值为null,那么其实本质上并不会导致结点③被删除,要将结点③删除必须是的结点②的next指针指向null,而不是直接改变结点③为null。因此对于要删除的结点为尾结点的特殊情况,程序不要求处理,直接返回FALSE即可。
public class Remove {
publicboolean removeNode(ListNode pNode) {
if(pNode==null||pNode.next==null)
{
//不要写pNode==null;
return false;
}
pNode.val=pNode.next.val;
pNode=pNode.next;
return true;
}
}
1 0
- 数据结构与算法分析笔记与总结(java实现)--链表10:输入某个结点删除单向链表中的该结点
- 数据结构与算法分析笔记与总结(java实现)--链表8:对排序链表删除重复结点问题
- 数据结构与算法分析笔记与总结(java实现)--链表14:删除链表中所有指定值结点问题
- 数据结构与算法分析笔记与总结(java实现)--链表6:两个链表找公共结点问题
- 数据结构与算法分析笔记与总结(java实现)--链表7:含环链表找环入口结点问题
- 数据结构与算法分析笔记与总结(java实现)--二叉树8:寻找错误结点练习题
- 数据结构与算法分析笔记与总结(java实现)--链表9:有序环形链表中插入新结点问题
- 数据结构与算法分析笔记与总结(java实现)--链表13:每k个结点逆序问题
- 数据结构与算法分析笔记与总结(java实现)--二叉树18:二叉树的下一个结点
- 数据结构与算法分析笔记与总结(java实现)--二叉树21:二叉搜索树的第k个结点
- 【Java】实现一个算法,删除单链表中间的某个结点,假定你只能访问该结点
- 数据结构与算法分析笔记与总结(java实现)--链表2:倒数第k个结点问题(k从1开始)
- 删除单向链表中间的某个结点
- 初学单向链表中的头结点与头指针
- 数据结构与算法分析笔记与总结(java实现)--链表3:链表反转问题
- 数据结构与算法分析笔记与总结(java实现)--链表4:单调链表合并问题
- 数据结构与算法分析笔记与总结(java实现)--链表15:链表回文判断问题
- 数据结构——算法之(004)(输入一个单向链表,输出该链表中倒数第k个结点)
- c++ error: expected initializer before ‘int’
- Java回调机制解析
- 【数据结构】-线性表-顺序表 熟练度max=5(用一个变量实现min和循环变量i的功能)
- 任意非负整数,求1~n之间含有1的整数的个数
- 【JZOJ 3872】圣诞树
- 数据结构与算法分析笔记与总结(java实现)--链表10:输入某个结点删除单向链表中的该结点
- matlab知识整理(三)
- MVC的各个部分都有那些技术来实现
- 互联网英语词汇
- SQL2000;安装程序配置服务器失败
- LeetCode - 448. Find All Numbers Disappeared in an Array
- C++的一个错误
- C++ :函数中无需改变传入参数的值时,定义时把 “Item & x ” 都改成 \"const Item & x\"
- c++:error C2593: \'operator <<\' is ambiguous