剑指offer 反转链表

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

代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
 
    ListNode* ReverseList(ListNode* phead) {
        if ( phead == NULL )
            return NULL;
        else{
            ListNode *pre = NULL, *cur = phead, *temp = NULL;
            while( cur != NULL){
                temp = cur->next;
                cur->next = pre;
                pre = cur;
                cur = temp;
            }
            return pre;
        }
    }
};

我的笔记：temp 用来记录 当前结点的后继，pre 用来记录当前节点的前驱。实现反转，结束后将整体向后移一位，使得 pre 指向当前结点，cur 指向之前记录的后继。链表详解可见https://www.cnblogs.com/john1015/p/12933625.html