逆序链表

如图我们需要将一个正向链表首尾倒置，实现一个相反的链表。

方法一：
我们可以定义一个result节点并且把这个节点一直置空，那么我们就可以借助这样一个节点实现首位逆置了。

ListNode * ReverseList(ListNode *first)
{
	ListNode *cur = first;
	ListNode *node;
	ListNode *result = NULL;

	while (cur != NULL) {
		// 从 原来链表中头删（光摘下，没有真正删除）
		node = cur;
		cur = cur->next;

		// node 就是被头删下来的结点
		node->next = result;
		result = node;
	}

	return result;
}

方法二：
我们定义p1,p2,p3三个指针并且相应的赋值NULL，first,first->next,通过p1，p2，p3，在原链表上对应赋值移动实现，逆序打印。

ListNode * ReverseList2(ListNode *first)
{
	ListNode *p1, *p2, *p3;

	p1 = NULL;
	p2 = first;
	p3 = first->next;

	while (p2 != NULL) {
		p2->next = p1;

		p1 = p2;
		p2 = p3;
		if (p3 != NULL) {
			p3 = p3->next;
		}
	}

	return p1;
}