链表逆置

/*
 * 链表逆置
 */
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;
}

猜你喜欢

转载自hnulanwei.iteye.com/blog/2220226
今日推荐