【剑指offer】反转链表（阿里面试）

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

输入
{1,2,3}
返回值
{3,2,1}

解法
以3个节点为例：

1. 用pre记录当前节点的前一个节点

2. 用next记录当前节点的后一个节点

3. 定义一个新的节点cur赋值为head

   当前节点a不为空，进入循环，先记录a的下一个节点位置next = b;再让a的指针指向pre
   移动pre和cur的位置，正因为刚才记录了下一个节点的位置，所以该链表没有断，我们让cur走向b的位置。
   当前节点为b不为空，先记录下一个节点的位置，让b指向pre的位置即a的位置，同时移动pre和head
   当前节点c不为空，记录下一个节点的位置，让c指向b，同时移动pre和cur，此时cur为空，跳出，返回pre。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        }
        ListNode cur = head;
        ListNode pre = null;
        ListNode next = null;
        while(cur != null) {
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}