《剑指offer》——反转链表

struct ListNode 
{
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL){}
};//定义链表结点

ListNode* ReverseList(ListNode* pHead)
{
    if(pHead == NULL)//链表为空
        return NULL;
    ListNode *pNode = pHead;//记录下当前结点
    ListNode *pPre = NULL;//记录下当前结点的前一个结点
    while(pNode)//当前结点不为空
    {
        ListNode *pNext = pNode -> next;//记录下当前结点的后一个结点
        pNode -> next = pPre;//将当前结点的下一个结点的指针指向当前结点的前一个指针
        pPre = pNode;//将pPre更新为当前结点
        pNode = pNext;//将pNode更新为当前结点的下一个结点
    }
    return pPre;//注意返回的是pPre记录的结点
}