输入一个链表，反转链表后，输出链表的所有元素。
思路：第一步，假设三个节点，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; } }
