单链表反转

public Node reverse(){
		Node pReverseHead=null;
		Node pNode=head;//当前结点开始为头结点
		Node pPrev=null;//头结点的前一结点为空.
		while(pNode!=null){
			Node pNext=pNode.next;
			if(pNext==null)//原来链表的尾结点就是反转链表的头结点.
				pReverseHead=pNode;
			pNode.next=pPrev;//将当前结点的指针指向上一个结点
			pPrev=pNode;//pPrev节点已经完成反转，当前结点作为下一个结点的前一结点
			pNode=pNext;//当前结点的下一节点作为下一次反转的当前结点.
		}
		return pReverseHead;
	}