![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试问题
Madname
这个作者很懒,什么都没留下…
展开
-
new与malloc
1、属性new/delete是c++运算符(关键字),需要编译器支持。malloc/free是库函数,需要头文件支持。2、参数使用new操作符申请内存分配时无需指定内存块的大小,编译器会根据类型信息自行计算。而malloc需要显示的指出所需内存的尺寸3、返回类型new操作符内存分配成功时,返回的是对象类型的指针,类型严格与对象匹配,无须进行类型转换,故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void *,需要通过强制类型转换将void *指针转换为我们需要的类型4、分配原创 2020-10-12 15:03:09 · 185 阅读 · 0 评论 -
链表找环
1、先判断是否有环**思路:**用快慢两个指针分别从链表头开始,慢指针 -> next,快指针 -> next -> next,这样如果有环那快指针务必会跑到慢指针后面,随即两者之间的距离一次会缩小一步,最终相遇。若是未相遇且快指针的 next 为 null,则说明链表无环。2、若是有环怎么找到环入口链表中有闭环即快慢两指针相遇了当两指针在 P 点相遇,我们可列出如下等式:2(L+x) = L+x+n*H (n >= 1) // n 为快指针在闭环上的圈数原创 2020-10-12 12:41:32 · 839 阅读 · 0 评论