ホームページ > データベース > mysql チュートリアル > CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点

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

WBOY
リリース: 2016-06-07 15:43:20
オリジナル
1154 人が閲覧しました

实现一个算法,删除单向链表中间的某个节点,假设你只能访问该节点。 示例: 输入:单向链表 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 までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート