Heim > Datenbank > MySQL-Tutorial > CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点

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

WBOY
Freigeben: 2016-06-07 15:43:20
Original
1154 Leute haben es durchsucht

实现一个算法,删除单向链表中间的某个节点,假设你只能访问该节点。 示例: 输入:单向链表 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;
		}
	}
}
Nach dem Login kopieren


Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage