算法-链表反转操作

struct ListNode
{
  int value;
  ListNode *next;
};

ListNode * ReverseList(ListNode * pHead)
{
    ListNode * pRevesedHead = nullptr;//翻转后的头结点
    ListNode * pNode = pHead;//指向当前结点的指针
    ListNode * pPrev = nullptr;//指向当前结点的前一个结点的指针
    while (pNode != nullptr)//遍历原链表
    {
        ListNode * pNext = pNode->next;//定义指向当前结点下一个结点的指针并赋值
        if (pNext == nullptr)//只有一个结点的情况或者到达原链表的最后一个结点
        {
            pRevesedHead = pNode;//返回
        }
        pNode->next = pPrev;//当前结点的next指向pPrev
        //对pPrev重新赋值，这是因为第一次遍历链表时pPrev一定为null,但是随着遍历
        //pPrev的值总需要跟着变化，相对于下一个结点而言的前一个结点就是当前的结点（有点绕）
        pPrev = pNode;
        //和前面一行是一样的道理，pNode永远只指向当前的结点，但是在遍历的过程中，当前的结点
        //总要一直在向后移动（要不遍历什么呢），所以后移的结点就是pNext，就像之前说的，pNext
        //是预先保存下来的原链表的下一个结点，因为当我们执行pNode->next = pPrev链表就已经断开了
        pNode = pNext;
    }
    return pRevesedHead;
}