反转链表后，输出链表的所有元素。

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

思路：第一步，假设三个节点，pPrev，pNode，pNext，pNode代表当前节点，其他看名字就知道了。要让pPrev ->pNode，变成pNode <-pNode

第二步：先保存当前的pNext，以免丢失数据，下面会用到。

第三步：让pNode -> pPrev，这里如果上面不保存pNext的话，pNext会丢失。

第四步：为下次反转指向做准备，要有两个，pPrev = pNode，把当前节点给pPrev,因为下次循环，这次的当前节点pNode就变成了pPrev

                pNode = pNext，上面保存的pNext的值有用了，下次的pNode变成这次的pNext.

循环的截止，到链表的结尾。

代码：

public class ListNodeReverse {
	public ListNode ReverseList(ListNode head) {
		if (head == null)
			return null;
		ListNode newHead = null;
		ListNode pNode = head;// 当前节点
		ListNode pPrev = null;// 当前节点的前面一个节点
		while (pNode != null) {
			ListNode pNext = pNode.next;// 保存当前节点的下一节点
			if (pNext == null)
				newHead = pNode;
			pNode.next = pPrev;// 反转指向，让当前节点指向当前节点的前一节点
			// 下面的两行是为下一次反转指向做准备的
			pPrev = pNode;// 让前置节点变成当前节点，以便下一节点即pNext反转指向时，指向的是现在的当前节点pNode
			pNode = pNext;// 移动当前节点为下一节点
		}
		return newHead;
	}
}