[算法学习笔记]Reverse A Linked List

简介

java语言中倒置一个简单的单链表

// Reverse LinkedList
public Node ReverseLinkedList(Node cur){
     
	//定义俩个Node型变量用于帮助定位
	Node next = null;
	Node pre = null;
	while(cur != null){
     
		next = cur.next;
		cur.next = pre;
		pre = cur;
		cur = next;
	}
	return pre；
}

public class Node{
     
	Node next;
	int value;
}