单向链表的反转

例如之前链表中有 1,3,5,7,9反转就变成9,7,5,3,1

思路：

新定义一个头结点，从原链表中遍历节点，每次遍历一个节点就将这个节点插入到定义的那个新节点之后。

就比如原本是这样的

遍历到1就将1插入到新头结点后面

遍历到3也是插入到头结点后面

后面的都是一样的这样就可以完成反转了

	public void reverseList() {
		if(head.next==null || head.next.next==null) {
			return ;
		}
		Node temp = head.next;
		Node next = null;//要注意保留当前节点的下一个节点。
		Node reverseHead = new Node(0,"");
		while(temp!=null) {
			next = temp.next;
			temp.next = reverseHead.next;//当前节点在插入到新的头结点之后，它的next中保存的不再是之前链表的后一个节点
			//所以为了可以继续遍历后一个节点，需要在插入之前就保存好后一个节点
			reverseHead.next = temp;
			temp = next;
//			temp = temp.next;这样写就是错误的，temp在插入新链表之后，next中的值以及变了。
		
		}
		head = reverseHead;
		
	}