【牛客网】NC78 反转链表

双指针法：

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
	 ListNode* temp;//临时存放cur->next
    ListNode* cur;//当前结点
    ListNode* pre;//虚拟头节点
    cur=pHead;
    pre=NULL;
    while(cur!=NULL){
        temp=cur->next;
        cur->next=pre;//反转
        pre=cur;//前进
        cur=temp;//前进

    }
    return pre; 
    }
};

递归法：

class Solution {
public:
	ListNode* Reverse(ListNode* cur,ListNode* pre){
		if(cur==NULL) return pre;
		ListNode* temp;
		temp=cur->next;
		cur->next=pre;//反转
		return Reverse(temp,cur); 
	}
	ListNode* ReverseList(ListNode* pHead) {
		ListNode* cur;
		ListNode* pre;
		return Reverse(pHead,NULL); 
	}
};