28.反转链表

题目：输入一个链表，反转链表后，输出新链表的表头。

解析：
①定义一个当前指针head指向当前结点，一个前向指针pre指向前一结点；
②初始的当前指针为头结点，前向指针为null，因为链表反转后头结点指向null;
③遍历链表，将当前结点head指向前向结点pre，此时pre需要作为下一个节点的前向结点，因此赋为当前结点head。当前结点head移动到下个结点，重复上述操作，知道链表遍历完。

public ListNode ReverseList(ListNode head){
  if (head == null)   return null;
  ListNode pre = null, curnode = null;//curndoe是用来记录当前结点的下个结点的
  while (head!=null){
   curnode = head.next;//保存当前结点head的下一结点(不保存会在下一步被改变)
   head.next = pre;//当前结点head指向前向节点
   pre = head;//将当前结点head保存为pre作为下个结点的前向结点
   head = curnode;//当前结点移动下个结点
  }
  return pre;
 }