给定链表中间某结点指针,删除链表中该结点
来源:互联网 发布:淘宝组装机店铺推荐 编辑:程序博客网 时间:2024/05/16 09:07
说真的,用java做这类带指针的题有无限的问题要解决,出现最多的就是java.lang.NullPointerException(空指针错误)
经我奋力研究,还是把结果给码出来了
public class quchuzhidin {
static int[]input={12,35,12,78,15,78,1};
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedListNode list = new LinkedListNode();
list = list.buildList(input);
int a=3;
//我把链表分两次打印,共有三步,第一步是打印删除a节点前的节点,第二步是删除a节点,第三步是打印a之后的节点
//这样就能得到想要的结果了,但感觉好像有点偏离原题的样子
for(int i=0;i<a-1;i++){
System.out.println("link info is "+list.data);
list=list.link;
}
if(deleteNode(list)){
while(list.link!=null){
System.out.println("link info is "+list.data);
list=list.link;
}
}
}
public static boolean deleteNode(LinkedListNode n){
if(n==null||n.link==null){
return false;
}
LinkedListNode next = n.link;
n.data = next.data;
n.link = next.link;
return true;
}
}
- 给定链表中间某结点指针,删除链表中该结点
- 给定链表中间某结点指针,删除链表中该结点
- 给定链表的头指针和一个结点指针,在O(1) 时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1) 时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
- 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点
- 13\给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点,
- 删除链表的中间结点
- 单链表中通过某一结点指针删除该结点
- LinkLists 删除链表中的一个给定指针的结点 @CareerCup
- pointer指向链表的某结点(非尾结点), 且不知道该结点的前驱结点(也不知道更前驱的结点), 请给出删除该结点的方法
- 数据结构之快慢指针查找链表中间结点
- 单向链表中间结点
- 链表的中间结点
- 删除单向链表中间的某个结点
- 机器学习中的相似性度量
- 排序算法四:鸡尾酒(双向冒泡)排序
- 作为
- 关于hashCode方法的作用
- Linux yum安装软件过程详解(一)
- 给定链表中间某结点指针,删除链表中该结点
- Add Two Numbers
- Java内部类总结
- 三维城市建模
- 数据库开发 ADO.NET
- Android性能优化典范
- 如果不是天才,那就老老实实的学习
- SDUT_2015寒假集训_动规递推_C-彼岸
- TCP服务端和客户端(6)