关于单链表的逆序

昨天的课后习题出现了一个单链表的逆序问题，作为一个志在成为程序媛的我，写了我人生中的第一篇博客。。。

题目要求是：逆转链表，并返回逆转后的头结点。

我们先考虑一下对于链表逆序时可能会出现的情况：

① 对于一个空链表：很明显没有数据，没有内容，不需要逆序，之前return；

② 对于只有一个节点的链表我们也是不需要考虑，因为翻来覆去还是它自己，直接return；

所以我们需要做的就是节点个数超过了2个的情况。

先粘贴一下简陋的代码。

//定义结构体
typedef struct _node
{
	int data;
	struct _node *next;
}Node;

//逆序
Node* res(Node **head)
{
	Node *p1,*p2,*p3;
	p1 = (*head);
	p2 = p1->next;
	p3 = NULL;
	
//出现① ②的情况之间从哪里来回到哪里去
	if( !(*head) == NULL || (*head)->next == NULL)
	{
        return head;    
    }

//进行排序
	while(p2)
	{
		p3 = p2->next;
		p2->next = p1;

		p1 = p2;
		p2 = p3;
	}

	(*head)->next = NULL;
	(*head) = p1;

	return (*head);
}

代码太菜，希望不要嫌弃，下面说说怎么实现的逆序功能。

我们从最简单的情况来分析，当链表具有四个节点。

第一步 从1 →2→ 3→4  的顺序变成2 →1   3→ 4。

我们第一次交换的是1和2 ，因为是单链表，只有一个指向关系，所以为了丢失后面的节点数据，使用一个指针p3来记住后面的节点关系。（注意的是 第一次交换完以后，2号和3号节点之间的指向关系已经断开，p3指针记录3号的信息）

当交换完成以后，我们就需要更换p1，p2指针的位置来进行下一次的交换。

依次往后进行交换。

当我们全部交换结束以后，还要做一个操作，就是将之前的头指针的指向指向空，将现在的P1赋给head（注意操作顺序）。

最终就完成了单链表的逆序。