面试居然问如何反转单向链表~~

最新推荐文章于 2024-02-11 15:00:08 发布

weixin_30662011

最新推荐文章于 2024-02-11 15:00:08 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

文章标签：面试数据结构与算法

原文链接：http://www.cnblogs.com/BrainDeveloper/archive/2011/08/28/2156171.html

本文分享了一个使用三个指针实现的空间优化链表反转算法。通过迭代地改变当前节点的next指针，使其指向其前一个节点，从而实现了链表的反转。此算法避免了额外的空间开销，仅使用常数级别的额外空间。

面试当时有点紧张，犯2了，居然写了个空间O(N)的垃圾反转代码。其实很简单，刚刚用两三个指针折腾下就行了，代码如下：

ZList * ListAlgorithm::ListConverse(ZList *L)

{

ZList *Pre= NULL;

ZList *Cur = L;

ZList *Next = NULL;

while(Cur != NULL)

{

Next = Cur->next;

Cur->next = Pre;

Pre = Cur;

Cur = Next;

}

return Pre;

}

转载于:https://www.cnblogs.com/BrainDeveloper/archive/2011/08/28/2156171.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。