逆置反转单链表

• 题目：定义一个函数，输入一个链表的头节点，反转链表反转链表并输出反转后的链表头节点。链表节点定义如下：

struct ListNode
{
    ListNode()
    :_next(NULL)
    , _data(0)
    {}
    ListNode *_next;
    int _data;
};

• 思路：定义三个指针分别指向当前遍历结点，它的前一个结点，它的后一个节点，将当前结点的next域指向前一个结点 ，将下一个结点赋值给当前结点，以此向前移动，下一个节点向前移动，以此循环，直到当前结点为空。

• 实现代码

//注意特殊情况的处理
ListNode * ReverseList(ListNode *pHead)
{
    if (NULL == pHead || NULL == pHead->_next)//注意链表为空
        return pHead;
    ListNode *pCur = pHead;
    ListNode *pNext = pHead;
    ListNode *pPre = NULL;
    while (pCur)
    {
        pNext = pCur->_next;
        pCur->_next = pPre;
        pPre = pCur;
        pCur = pNext;
    }
    pHead = pPre;
    return pHead;
}

• 完整代码请戳：
  https://coding.net/u/Hyacinth_Dy/p/MyCode/git/blob/master/%E9%80%86%E7%BD%AE/%E5%8F%8D%E8%BD%AC%E5%8D%95%E9%93%BE%E8%A1%A8