逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针
代码如下:
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; } };
原文：http://www.cnblogs.com/AndyJee/p/4461502.html