【剑指offer】反转链表（Java解答）

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

基本思路
两个指针一个指向当前处理节点cur，一个指向上一个节点pre，每次将cur的next指针指向pre即可。

Tips：指针失效前都要考虑是否要把原值保存，如cur的next指针每次改变前都需要保存原来的值。

以下为解答：

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