原地翻转链表

public class ReverseList {

	public static Element reverse(Element head){
		if(head == null){
			return null;
		}
		if(head.next == null){
			return head;
		}
		Element p1 = null;
		Element p2 = head;
		Element p3 = head.next;
		while(p3 != null){
			Element next = p3.next;
			p3.next = p2;
			p2.next = p1;
			p1 = p2;
			p2 = p3;
			p3 = next;
		}
		return p2;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Element head = new Element(1);
		Element a1 = new Element(2);
		Element a2 = new Element(3);
		Element a3 = new Element(4);
		Element a4 = new Element(5);
		Element a5 = new Element(6);
		Element a6 = new Element(7);
		Element a7 = new Element(8);
		Element a8 = new Element(9);
		head.next = a1;
		a1.next = a2;
		a2.next = a3;
		a3.next = a4;
		a4.next = a5;
		a5.next = a6;
		a6.next = a7;
		a7.next = a8;

		Tools.printList(head);
		Element h = ReverseList.reverse(head);
		Tools.printList(h);

	}

}