逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针

代码如下:

class Solution {public:   ListNode* ReverseList(ListNode* pHead) {//      if(pHead==NULL || pHead->next==NULL)//         return pHead;        ListNode *cur=pHead;        ListNode *pre=NULL;        ListNode *tmp;        while(cur){            tmp=cur->next;            cur->next=pre;            pre=cur;            cur=tmp;        }        return pre;      }};