描述：
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
数据范围： 0≤n≤10000≤n≤1000
要求：空间复杂度 O(1)，时间复杂度 O(n) 。
如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
解题思路：
简单题，主要考察链表基础，我们在建一个链表时，通常有尾插法和头插法建表(此处不做详细介绍)。简单来说，尾插法可以得到一个按照插入顺序的链表，头插法可以得到一个逆置的链表，所以此题可以在遍历原链表的时候，以头插法建一个新表，而得到的新表，就是需要的答案。
如图：重点是，每次将加进来的节点插到第一个位置即可。
代码实现
public ListNode ReverseList (ListNode head) {//newHead总是指向新链表的第一个节点；ListNode newHead = null;while (head != null){//储存head.next,防止丢失，为了后边指针往后移动；ListNode temp = head.next;//将newHead连在head后边；//其实就是每次将新遍历到的节点插在newList的头结点与第一个节点之间->就是头插法建链表//在建newList的过程中，顺便完成了逆置；head.next = newHead;//newHead拿到head的值newHead = head;//head往后移动；head = temp;}return newHead;}
