反转链表

题目描述

输入一个链表，反转链表后，输出新链表的表头。

解题时注意，一共有三个指针，,prev, cur, pnext分别指向前一个节点，当前节点，后一个节点
另外，还可以用栈来缓存链表数据然后再覆盖回去

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
    if(pHead==NULL ) return pHead;
        ListNode* prev=NULL;
        ListNode* cur=pHead;
        ListNode* pnext=pHead->next;
        while(cur!=NULL){
            cur->next=prev;
            prev=cur;
            cur=pnext;
            pnext=pnext->next;
        }
        return prev;
    }
};