首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
just_to_do
广州大学华软软件学院 前端工程师
关注
已关注
取消关注
迭代法思路简单,代码实现容易,而递归法代码简洁,但在处理大型链表时可能会出现栈溢出的情况。
@阿珊和她的猫:
面试高频手撕题 | 08.反转一个链表
一、知识点 链表是一种常见的数据结构,由一系列节点组成,每个节点包含两部分:数据和指针。指针指向下一个节点,从而形成链表。 反转链表是指将链表中的节点顺序倒过来,使得原来的尾节点变成头节点,原来的头节点变成尾节点。 在反转链表的过程中,需要注意以下几点: 链表的反转并不会改变节点的数据,只是改变了节点之间的指针指向。 反转链表可以使用迭代法或递归法。 在迭代法中,需要使用三个指针来记录当前节点、前一个节点和下一个节点。 在递归法中,需要注意递归的边界条件和返回值。 二、思路分析 迭代法: 初始化三个指针:当前节点 cur、前一个节点 prev 和下一个节点 next。 将 prev 和 next 指向头节点,将 cur 指向头节点的下一个节点。 循环直到 cur 为空,每次将 prev 的 next 指向 cur,将 cur 指向 prev,然后将 prev 和 next 向后移动一位。 返回 prev,即为反转后的头节点。 递归法: 递归的边界条件是当节点为空时,返回 null。 在递归函数中,将当前节点的下一个节点作为新的头节点,然后递归调用自身,直到节点为空。 返回新的头节点,即为反转后的链表。 三、JavaScript 解答 迭代法: function reverseList(head) { let prev = null; let curr = head; while (curr !== null) { let next = curr.next; curr.next = prev; prev = curr; curr = next; } return prev;} 递归法: function reverseList(head) { if (head === null || head.next === null) { return head; } let newHead = reverseList(head.next); head.next.next = head; head.next = null; return newHead;} 四、Java 解答 迭代法: public class ReverseLinkedList { public static ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode next = curr.next; curr.next = prev; prev = curr; curr =
点赞 3
评论 5
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
02-03 20:45
清华大学 Java
大厂上班到底是啥感觉?
刚进大厂,你会发现一切都比想象中有秩序,也比想象中更高压。早上打卡,电梯里都是低头刷手机的人;开会总有 PPT、KPI、deadline,每一句话都像在考验你的专业度。你会感受到“效率第一”,无论是代码提交、文档整理,还是团队协作,都有明确流程和规范。但同时,大厂也有它的温暖:完善的工具链、稳定的项目架构、成熟的 onboarding,让你少走弯路;同事之间的技术分享、内部培训,让你能快速成长;偶尔的团建、零食柜和下午茶,又让紧张的工作多了几分轻松。最明显的感受是——你总能看到自己的成长,但压力也一直伴随。时间管理、沟通能力、学习能力,都被放大考验。大厂上班,不只是工作,更像是在一个“加速器”...
在大厂上班是一种什么样的...
点赞
评论
收藏
分享
昨天 18:25
已编辑
黑龙江大学 Java
Ai浪潮是双非硕的机会还是完全无缘?秋招岗位分析(一) [内附总结图]
先说结论,ai的蓬勃发展对于秋招说来讲毫无疑问是绝佳的机会,从我的角度来看,建议有后端基础的可以全面拥抱ai应用开发岗。 本文从个人秋招视角出发,浅谈各岗位难度差异,以及ai浪潮下为什么要选择ai应用开发这个岗位(综合难度结合周围同学经历,评价较为主观)。 互联网行业的秋招主要分为以下几个大类: 算法岗(含ai infra) : 语言以python为主,毫无疑问的待遇天花板,门槛极高,学历非双九基本机会不大,综合难度5⭐; java后端开发岗:极卷,岗位多,人也多,ai面/笔试/2-3轮技术面,流程教程,难度较大,主要围绕八股及算法,双非有垂直大厂实习经验也有机会,但在横向比较时不占优势,综...
AI求职实录
点赞
评论
收藏
分享
01-19 14:50
门头沟学院 Java
实习生没有被邀请
早上9点准时到公司,9点10分发现工位没有一个人,原来大家都去总部开会了,但0个人通知我,路过的同事都会和我对视两眼。实习怎么做才能有好的产出,才能不被忽视啊
饿魔:
实习生不开会太正常了
实习怎么做才有更好的产出
点赞
评论
收藏
分享
01-03 14:09
成都信息工程大学 Java
简历优化
我是大三,想找一个寒假实习,但是投了几天都没反应,请问是我的简历有什么可以优化的嘛,谢谢各位了!
天使姐:
你的简历把你实际水平拉低了,要大改
投了多少份简历才上岸
点赞
评论
收藏
分享
02-05 16:00
莉莉丝游戏_2026届校招HRBP(准入职员工)
莉莉丝游戏内推,莉莉丝游戏内推码
【高工资和高福利】 🔸实习薪资本250/d,研300/d统一;校招社招薪资也很有竞争力 🔸Manner员工内购减10,自带杯再减5,能白嫖大多数饮品;新人入职day全天manner畅饮不限杯数(实习生入职也算,所以有新员工入职全部门可蹭 🔸有一整栋楼用来休闲娱乐,酒吧、猫屋、健身房、影音室、游泳馆、电竞房应有尽有,条件比市面大部分场所还好(所以员工是真的周末会来公司玩) 🔸每层配备卫生巾、常见药品,行政部门更换及时;超绝办公环境,升降桌、MacBookpro、人体工学椅是标配 🔸有班车从地铁到公司楼下(其实走过去也不远 【友好的企业文化】 🔸#莉莉丝游戏 企业文化是“简单真诚”,工...
莉莉丝游戏公司福利 614人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
阿里社招一面
3588
2
...
美团50亿收购叮咚买菜,校招HC会变多吗
2773
3
...
AI大模型从业者聊Agent:附上学习路径
2734
4
...
有了AI之后,程序员能不能干到65岁?
2701
5
...
字节飞书测开日常oc,附上面经
2658
6
...
字节日常实习三面 (已oc)
2364
7
...
为什么说Java+langchain4j/spring AI依旧是传统后端
2343
8
...
测开前景
2119
9
...
腾讯2026技术提前批后台开发一面
1879
10
...
字节的offer流程需要多久
1811
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
10950次浏览
138人参与
#
你的mentor是什么样的人?
#
50804次浏览
711人参与
#
程序员找工作至少要刷多少题?
#
18865次浏览
248人参与
#
机械人避雷的岗位/公司
#
43523次浏览
300人参与
#
我现在比当时_,你想录用我吗
#
8767次浏览
111人参与
#
设计人如何选offer
#
189465次浏览
868人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
4792次浏览
150人参与
#
你的秋招进行到哪一步了
#
2529731次浏览
23253人参与
#
机械人还在等华为开奖吗?
#
311956次浏览
1582人参与
#
牛客AI体验站
#
6898次浏览
189人参与
#
12306一秒售罄,你抢到回家的票了吗?
#
1995次浏览
47人参与
#
论秋招对个人心气的改变
#
11193次浏览
155人参与
#
一张图晒一下你的AI员工
#
5160次浏览
115人参与
#
AI Coding的使用心得
#
4728次浏览
101人参与
#
刚入职的你踩过哪些坑
#
6944次浏览
128人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
7619次浏览
119人参与
#
应届生进小公司有什么影响吗
#
118318次浏览
1159人参与
#
晒晒你司的新年福利
#
8547次浏览
106人参与
#
找工作的破防时刻
#
254104次浏览
1963人参与
#
黄金这个事上,你学到了什么
#
1895次浏览
46人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务