剑15—反转链表

16反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
思路：
1、考虑特殊情况，如空链表
2、定义三个指针分别指向当前结点，前一个结点，后一个结点，且当当前结点不为空时，才后一个结点
3、如果后一个结点为空时，即到达尾结点，即当前结点为反转后链表的头结点
4、否则不为空，则将当前结点指向前一个结点，进行链表反转
5、同时，当前结点和后一个结点断裂，则需要保存后一个结点
则此时的前一个结点=当前结点，当前结点=后一个结点
6、返回反转后链表的头结点

//链表定义如下：
struct ListNode {
    int val;
    ListNode*next;
};
class Solution 
{
    ListNode *ReverseList(ListNode*pHead)//ListNode类型，
    {
        if (pHead = NULL)
            return NULL;
        ListNode*pReversedHead = NULL;
        ListNode*pNode = pHead;
        ListNode*pPrev = NULL;
        while (pNode != NULL)
        {
            ListNode*pNext = pNode->next;
            if (pNext == NULL)//判断条件是原链表到达尾结点
                pReversedHead = pNode;
            //反转
            pNode->next = pPrev;
            //结点后移，保存后一个结点
            pPrev = pNode;
            pNode = pNext;
        }
        return pReversedHead;
    }
};