标签:Pre Cur ZList 单向 Next 链表 面试 NULL 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
标签:Pre,Cur,ZList,单向,Next,链表,面试,NULL,next 来源: https://blog.csdn.net/weixin_34238642/article/details/94581459
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。