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;
}