逆置链表的两种

第一种：用三个指针来你逆置。

        指针n1和n2用来逆置指针的方向，n3用来指明方向。

ListNode* reverseList(ListNode* head) 
{
	if (head == NULL)
	{
		return NULL;
	}
	ListNode* n1, * n2, * n3;
	n1 = NULL;
	n2 = head;
	n3 = head->next;
	while (n2)
	{
		n2->next = n1;
		n1 = n2;
		n2 = n3;
		if (n3)
			n3 = n3->next;
	}
	return n1;
}

第二种：是头插的方法。将所有的节点一个一个头差到空指针上，这儿的重点是刷新头插后的头newhead比较重要。

ListNode* reverseList(ListNode* head) {
	ListNode* newhead = NULL;
	ListNode* cur;
	while (head)
	{
		cur = head;
		head = head->next;
		cur->next = newhead;
		newhead = cur;
	}
	return newhead;
}