0
点赞
收藏
分享

微信扫一扫

Data Structures and Algorithms (English) - 6-4 Reverse Linked List(20 分)


题目链接:​​点击打开链接​​

题目大意:略。

解题思路:注意:参数传进来的 L,和 return L,都是有带头节点的。

AC 代码

// 从头节点下一个节点,和再下一个节点开始,把它们的箭头指向反一下即可,最后到了末尾再把原来的尾巴指向头即可

List Reverse( List L )
{
if(!L || !(L->Next) || !(L->Next->Next)) return L;
PtrToNode nd, p=L->Next->Next, nx=L->Next;
nx->Next=NULL; // 为return时候的末尾为NULL,否则会TLE
while(p)
{
nd=p->Next; // 暂时保存,下面会用到
p->Next=nx;
nx=p;
p=nd;
}
L->Next=nx;

return L;
}


举报

相关推荐

0 条评论