单链表逆序

#include
#include


using namespace std;
 struct ListNode {
      int val;
      ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
 };


class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *p1=head;//store the current p1
ListNode *p2=NULL;// store the next p1
ListNode *p3=NULL;// store the original p1


while(p1){
if(p1==NULL) return p1;
   p2= p1->next;// p2 moves on
// p2->next=p1; //p2 points to p1
p1->next = p3;//p1 points to oringinal p1(which is p3)
p3=p1;// p3 store the  original  p1
p1=p2;// p1 move on


}
return p1;
    }
};


int main()
{
ListNode a1(1);
ListNode a2(2);
ListNode a3(3);
ListNode *head=&a1;
head->next=&a2;
head->next->next=&a3;
Solution s;
s.reverseList(head);

}

用三个指针来算，p1表示当前指针(p1依次遍历所有元素)，p2表示下次p1要指到的指针，p3表示p1上次指到的指针