推广 热搜: 快速  企业  未来  公司  中国  上海  政策    行业  教师 

腾讯高频编程考题:回文链表(简单)

   日期:2024-10-21       caijiyuan   评论:0    移动:http://shink.cs-ej.cn/news/13092.html
核心提示:返回的lessHead的地址,但结束后我们需要free(lessHead)和free(greaterHead)的空间,所以我还需要以将lessHead的地址保存下来。
返回的lessHead的地址,但结束后我们需要 free(lessHead)和free(greaterHead)的空间,所以我还需要以将lessHead的地址保存下来。那么我们需要让他们同时走到地址相同处,但我们又不知道他们的长度如何,所以两者都是一步一步的迭代,但是长的链表要先迭代他们的长度之差步。1、-1一次追不上。两个链表都先遍历第一遍,如果尾部的数据地址不相同,那必然没有相交,返回NULL即可,倘若尾部地址相同,追上的过程中:(L是环前的链表前度,C是环的长度,X是慢指针在和快指针的相遇点)
本文地址:http://b520j1985.cs-ej.cn/news/13092.html    成事e家 http://b520j1985.cs-ej.cn/ , 查看更多
 
 
更多>同类行业资讯
0相关评论

新闻列表
企业新闻
推荐企业新闻
推荐图文
推荐行业资讯
点击排行
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号