链表的原地重置

链表的原地逆序相当于将原来的链表按尾插法重新接到头结点之后

void LinkListReverse(LinkList &L)
{
	LNode *s = L->next, *temp;
	//s指向要操作的结点，temp用来指向要操作的结点的下一个结点
	L->next = NULL;//断开头结点
	while (s)
	{
		temp = s->next;
		s->next = L->next;
		L->next = s;
		s = temp;
	}
}

需要遍历整个链表，时间复杂度O(n)
只在栈区开辟了两个结点空间，空间复杂度O(1)