首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
10-19 11:08
哈尔滨工业大学 搜索算法
虾皮二面
悔!!!!!之前看到了面经问排行榜的设计,我寻思java的技术栈问不到我cpp上来,没看,被问了。数组怎么判断重复 哈希表、下标(leetcode原题),面试官说可以用异或,我不会排行榜怎么设计 难绷了,面虾皮一定要准备ngnix的负载均衡策略追问:hash适用的场景,不会MQ的适用场景 流分析、日志、金融、电商滑动窗口最大值面试官说我基础可以,设计不行,我擦太后悔了
查看5道真题和解析
点赞
评论
收藏
分享
10-18 11:06
门头沟学院 Java
9.15 cvte一面(offer但实习offer)
神人公司,但面试官挺好的。下午面试,但电脑犯病了,手撕的时候共享屏幕对面看不到,并且后面直接断网,WiFi和热点都连不上。面试官说约个时间把手撕做完,于是约晚上继续手撕(换了个题)。实习具体负责什么?怎么保证准确性的?多agent怎么协同的?有什么缺点?介绍一下项目除了jwt还有其它的鉴权的手段吗?用jwt的主要原因?设计缓存系统主要考虑哪些问题?tcp粘包拆包怎么解决的?netty怎么用的?怎么实现心跳机制的?在应用层实现的?在传输层怎么实现呢?手撕:回合制游戏,9x9的网格,随机生成7个1和2个0,随机选一个表格,翻到全部0则直接结束timeline8.23 投递10.31 前笔试9.15...
白落瑅:
神人公司啊,但是HR面的姐姐好温柔
单独给她点个赞
查看12道真题和解析
点赞
评论
收藏
分享
09-17 11:50
华中科技大学 Java
bilibili 意向!!!!
激动的心颤抖的手秋招第六个,继续加油!!!!!说实话还是对小破站有很大滤镜的
WhiteAlbum...:
怪不得普通人连面试的机会都没有 笑了
bilibili求职进展...
点赞
评论
收藏
分享
10-09 11:11
福州大学阳光学院 Java
家人们 能找到工作吗 贼焦虑
点赞
评论
收藏
分享
10-15 20:01
已编辑
上海大学 Java
钉钉什么垃圾公司,约了面试鸽人
钉钉什么垃圾公司,约面鸽人
Syca_:
途虎养车给我定了我这边早上六点的笔试,睡了四个小时起来难受的要命,告诉我面试时间是两天后的凌晨四点
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
这个实习生我要给他转正
8457
2
...
双非鼠鼠的秋招精神状态
4646
3
...
没有家庭的托举,我只能靠自己
3661
4
...
27四非本,字节后端实习OC
3584
5
...
以Mentor视角,说说我最喜欢什么样的实习生
3541
6
...
如何做好汇报:让努力被看见、让成果更有价值
3074
7
...
制造业求职 0 offer 时期的破局之道
2909
8
...
小红书商业技术
2641
9
...
选offer,就看这四点!
2327
10
...
10.16 极兔速递 后端开发管培生 HR面
2120
创作者周榜
更多
正在热议
更多
#
26届秋招公司红黑榜
#
9097次浏览
31人参与
#
实习必须要去大厂吗?
#
145849次浏览
1535人参与
#
平安产险科技校招
#
2252次浏览
0人参与
#
校招泡的最久的公司是哪家?
#
3588次浏览
19人参与
#
度小满求职进展汇总
#
9706次浏览
49人参与
#
帮我看看,领导说这话什么意思?
#
4369次浏览
23人参与
#
未岚大陆求职进展汇总
#
23565次浏览
108人参与
#
职场新人体验
#
95093次浏览
642人参与
#
你觉得mentor喜欢什么样的实习生
#
8974次浏览
263人参与
#
没有家庭托举的我是怎么找工作的
#
11244次浏览
156人参与
#
入职第一天,你准备什么时候下班
#
85199次浏览
467人参与
#
从哪些方向判断这个offer值不值得去?
#
5820次浏览
90人参与
#
技术岗笔试题求解
#
95214次浏览
1101人参与
#
求职低谷期你是怎么度过的
#
4577次浏览
81人参与
#
最难的技术面是哪家公司?
#
54662次浏览
893人参与
#
面试紧张时你会有什么表现?
#
1322次浏览
20人参与
#
独居后,你的生活是更好了还是更差了?
#
27917次浏览
263人参与
#
机械人的工作环境真的很差吗
#
24744次浏览
119人参与
#
秋招想进国企该如何准备
#
97490次浏览
487人参与
#
你有哪些缓解焦虑的方法?
#
36980次浏览
835人参与
#
跳槽时有那些注意事项
#
105923次浏览
567人参与
#
工作压力大怎么缓解
#
117541次浏览
1108人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务