标签：
设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法的空间复杂度为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;
标签：
原文地址：http://www.cnblogs.com/longzu/p/5282792.html
