美团一面,我人都傻了

不是链表翻转还能咋优化呀,他要我自己实现一个链表的结构然后翻转,然后我就做了最常规的链表翻转。
他问我时间空间复杂度,我说O(n),O(n),因为读数据要n个,然后要创建新的n个结点,也是O(n)。然后他问我怎么优化,我靠这还能咋优化呀,你读数据建表就是这个时间了,总不能在这里还省吧……

--------------------------------------
更新:一面过了,发了二面
全部评论
O(1)空间复杂度吗?很基础的😂
3 回复 分享
发布于 2023-10-16 23:53 湖北
不用新建n个吧。。建个1个头结点然后头插法,插完自动倒序
点赞 回复 分享
发布于 2023-11-03 23:56 浙江

相关推荐

头像
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务