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

题目描述

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

思路：第一步，假设三个节点，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反转指向时，指向的是现在的当前节点pNodepNode = pNext;// 移动当前节点为下一节点}return newHead;}}