JZ15 --- 反转链表

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

题解：
我们可以把这个链表想象成一群向前方排列的队伍，反转这个链表，其实就是让没个人都180度转过来，变成向后方排的队伍。我们要做的操作就是让每个人改变他的朝向，对应到链表中就是让每个结点改变自己的指向。

（1）首先我们需要一个空结点 newHead 作为改变后的空指向，可理解为我们的方向标，要所有结点都是朝此节点排列。
（2）遍历链表，让当前结点 cur 指向我们的方向标，即 newHead。此时我们的队列排头已经转过身子，改变了自己的指向。

（3）我们要让每一个结点都能找到这个方向标，那我们就需要更新方向标的位置，方便没有转向的结点去调整自己的位置，所以我们将指向标前移为刚刚转化方向的结点，即 newHead = cur；

（4）处理完当前结点，我们需要处理下一个结点 B ，所以我们将 cur 后移。

（5）继续执行步骤2，直至 cur 为空。

public ListNode ReverseList(ListNode head) {
    ListNode cur = head;
    ListNode newHead = null;
    while(cur != null ){
        ListNode next = cur.next;
        cur.next = newHead; // 头插
        newHead = cur; // 更新newHead的位置
        cur = next;
    }
    return newHead;
}