反转链表

题目描述
输入一个链表，反转链表后，输出链表的所有元素。

代码记录

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {

        ListNode * pPre = NULL;   // 保存当前结点的上一个结点
        ListNode * pNext = pHead; // 保存当前结点的下一个结点
        while(pNext)
            {
            ListNode * pCur = pNext; // 保存当前结点
            pNext = pNext->next;     // 向后移动推进
            pCur->next = pPre;       // 将当前结点的next 指向前一个节点

            if(pNext == NULL)        // 最后一个结点时更新头指针
                {
                pHead = pCur;
            }

            pPre = pCur;             // 向后推进
        }
        return pHead;
    }
};