PTA的《数据结构与算法题目集（中文）》函数题第一题

题目地址

题目描述：实现一个函数，将所给链表逆转

图解如下

代码实现

List Reverse( List L )
{
	if( L == NULL || L->Next == NULL ) return L;
	List temp1 = NULL, temp2 = L;
	L = L->Next;
	while( L != NULL )
	{
		temp2->Next = temp1;
		temp1 = temp2;
		temp2 = L;
		L = L->Next;
	}
	temp2->Next = temp1;
	return temp2;
}