Homework

 设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)。

	p=L->next;
	q=L->next->next;
	r=L->next->next->next;
	while(r)
	{
		q->next=p;
		p=q;
		q=r;
		r=r->next;
	}
	q->next=p;
	L->next->next=NULL;
	L->next=q;
原文地址:https://www.cnblogs.com/longzu/p/5282792.html