链表逆置

最新推荐文章于 2024-10-12 20:31:01 发布

原创最新推荐文章于 2024-10-12 20:31:01 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表逆置 #链表

算法学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种链表逆置的实现方法，通过三个临时节点进行迭代交换，最终达到链表元素顺序反转的目的。该算法简单高效，易于理解。

/*
 * 链表逆置
 */
public void LinkReverse() {
	LinkNode temp1, temp2, temp3;
	temp1 = head;
	temp2 = temp1.getNext();
	temp3 = temp2.getNext();

	temp1.setNext(null);
	temp2.setNext(temp1);
	while (temp3 != null) {
		temp1 = temp2;
		temp2 = temp3;
		temp3 = temp3.getNext();
		temp2.setNext(temp1);
	}
	head = temp2;
}