CC150-链表3
2015-08-19 02:08
162 查看
实现一个算法删除链表中的某个结点,假定你只能访问这个这结点:
输入:单向链表a->b->c->d->e中的结点c
结果:不返回任何数据,但是该链表变为a->b->d->e
分析:
当结点为空或者是尾结点的时候,该算法实现不了。
定义一个临时的next指针指向要删除结点的后续,n的data移动到next的data
然后将n.next指向next.next
代码:
public static void deleteNode(LinkListNode n){
if(n==null||n.next==null) return;
LinkListNode next = n.next;
n.data = next.data;
n.next = next.next;
}
输入:单向链表a->b->c->d->e中的结点c
结果:不返回任何数据,但是该链表变为a->b->d->e
分析:
当结点为空或者是尾结点的时候,该算法实现不了。
定义一个临时的next指针指向要删除结点的后续,n的data移动到next的data
然后将n.next指向next.next
代码:
public static void deleteNode(LinkListNode n){
if(n==null||n.next==null) return;
LinkListNode next = n.next;
n.data = next.data;
n.next = next.next;
}
相关文章推荐
- 蓝牙3.0和4.0
- 蓝牙3.0和4.0
- ZOJ 3674 Search in the Wiki(字典树 + map + vector)
- hdu 4283 You Are the One(区间dp)
- 过滤器 监听器 拦截器作用
- UITextField 弹出键盘的外观(类型)设置
- HDU 1753 大明A+B(大数加法,数组模拟)
- The Array ||
- DOM 扩展——JavaScript高级程序设计笔记(9)
- HDU 1394 Minimum Inversion Number(线段树:单点更新,求逆序数)
- python-关键字参数与非关键字参数(可变参数)详解
- 关于eclipse连接设备调试的问题
- dijkstra小结+(虚拟起点、终点简单介绍)
- 分享给大家一个简单的数据导出excel类
- 区间选点问题
- 3. 单例模式
- POJ 1042 Gone Fishing
- 画结构图的神器 Graphviz
- PHP操作数据库
- 单例设计模式