首頁 > 資料庫 > mysql教程 > CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点

CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点

WBOY
發布: 2016-06-07 15:43:20
原創
1149 人瀏覽過

实现一个算法,删除单向链表中间的某个节点,假设你只能访问该节点。 示例: 输入:单向链表 a-b-c-d-e中的节点c 结果:不返回任何数据,但该链表变为:a-b-d-e package test;public class RemoveNode {//因为只能访问当前节点,没有办法得到之前节点的引用

实现一个算法,删除单向链表中间的某个节点,假设你只能访问该节点。

示例:

输入:单向链表 a->b->c->d->e中的节点c

结果:不返回任何数据,但该链表变为:a->b->d->e

package test;

public class RemoveNode {
	//因为只能访问当前节点,没有办法得到之前节点的引用,所以只能采用交换值得方法,
	//把之后节点的值赋给当前节点,然后删除之后的节点
	public void removeNode(Node node){
		if(node == null)
			return;
		if(node.next != null){
			node.val = node.next.val;
			node.next = node.next.next;
		}else{
			node = null;
		}
	}
}
登入後複製


相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板