反转链表

第一种：

class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        if(pHead==NULL)         return NULL;         ListNode* pNode=pHead; //当前指针        ListNode* pReverseHead=NULL; //新链表的头指针        ListNode* pPrev=NULL;  //当前指针的前一个结点        while(pNode!=NULL) //当前结点不为空时才执行       {        ListNode* pNext=pNode->next;//链断开之前一定要保存断开位置后边的结点        if(pNext==NULL)//当pNext为空时，说明当前结点为尾节点        pReverseHead=pNode;        pNode->next=pPrev;//指针反转        pPrev=pNode;        pNode=pNext;      }        return pReverseHead;    }}

第二种：

class Solution {public:  ListNode* ReverseList(ListNode* pHead)//如果链表为空或者链表中只有一个元素    {    if(pHead==NULL||pHead->next==NULL) return pHead;     //先反转后面的链表，走到链表的末端结点    ListNode* pReverseNode=ReverseList(pHead->next);     //再将当前节点设置为后面节点的后续节点        pHead->next->next=pHead;        pHead->next=NULL;        return pReverseNode;      }};