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

代码： 

public class Solution {
    public ListNode ReverseList(ListNode head) {

    ListNode pre = null;
    ListNode next = null;
    while (head != null) {
        next = head.next;
        head.next = pre;
        pre = head;
        head = next;
    }
    return pre;
    }
}

思路：
链表反转的过程整个链表分成两个部分，
ListNode next = null;//pre为当前节点的前一节点
ListNode pre = null;//next为当前节点的下一节点
图片说明

  1. 先用next保存head的next下一个节点的信息
  2. 保存完next，就可以让head从指向next变成指向pre，即指向前一个节点
  3. pre=head
  4. 如果head为null的时候，pre就为最后一个节点了，pre就是反转后链表的第一个节点