《剑指Offer》 链表反转

题目描述

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

头插法： 

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
		ListNode *new_next = NULL;
		ListNode *now;
		while (pHead != NULL){
			now = pHead;
			pHead = pHead->next;

			now->next = new_next;
			new_next = now;
		}
		return new_next;
	}
};