剑指Offer第24题——反转链表

实现一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

只需将现在节点的指针从指向后一个节点改为指向前一个节点即可，定义两个指针，一个指向现在的节点，一个指向前节点。但是一旦指针方向改变，现节点与后面节点的指针就会断裂，所以需要再加一个指针，指向后面节点，提前把后面的节点存起来。以便反转过程中链表向后推进。

public ListNode resverseList(ListNode pHead){
        ListNode cur = pHead;
        
        ListNode next = null;
        ListNode pre = null;
        while(cur != null){
            // 当前结点的后一结点需要保存下来
            next = cur.next;
            // 反转
            cur.next = pre;
            // 指针前移
            pre = cur;
            cur = next;
        }
        // 最后pre到达的位置刚好是最末尾那个结点，即反转后的头结点
        return pre;
        
    }