首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
06-17 14:07
已编辑
门头沟学院 产品经理
双非进了大厂暑期实习,但是好想跑路怎么办
都知双非的不容易,好不容易被收了,没想到被骗了!实际上天天都是dirtywork,写不出什么产出组里的日常还是应届生感觉也在暗戳戳卷转正 主包现在觉得能不能转正都是其次了继续这样下去真的秋招没有说的产出 还得一边卷转正一边秋招而且主包暑期的岗位秋招hc很少到底要不要换个岗位多的日常干干直接秋招算了?
复仇战士:
都进大厂了,如果还能忍就过了三个月再说吧
实习最想跑路的瞬间
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 18:16
求大佬们帮我选一下offer
首先说一下,主包是校招应届。1、腾讯云智,n*16+12+12,base西安,无食堂,腾讯子公司。2、小鹏汽车,(n+4)*15+6,base广州总部。各位牛友有没有什么建议呢?
投递腾讯云智研发等公司7个岗位 >
点赞
评论
收藏
分享
06-02 19:23
华南理工大学 Java
友友们看看简历,不玻璃心求拷打
五月中才醒悟,现在才学15天,项目全是网上烂大街项目,每天晚上都失眠😭,六月还有机会找到实习吗
屌丝逆袭咸鱼计划:
心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞
评论
收藏
分享
06-13 17:33
门头沟学院 Java
27小厂面经
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-17 16:33
10天速通滴滴实习(已oc)
面了好多好多终于收到梦司offer了。分享一下时间线6.7官网投递6.12电话约当天下午一面6.14下午约当天二面6.15早十点接到电话确认入职时间,下午两点打电话给口头offer6.17接到邮件offer㊗️大家早入加入心仪的公司!
我的OC时间线
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27 届前端鼠鼠拿下 3 家大厂 OC,拒 6 面的上岸攻略
8422
2
...
双非本春招总结
8001
华为开奖进展
热聊中
3
...
职场“心眼子”大赛:看你挑战多少次,才能拿到满分?
7369
4
...
异地+卷王,有未来吗?
6737
5
...
无实习无项目且考研失败的我是如何拿到月薪25k 的 offer 的
5804
6
...
默认入职+offer迟到3周,尊严被开水团按在地上摩擦
5614
7
...
中金所技术 上海 暑期实习 有人有消息了吗
4984
8
...
拒绝了美团offer
4539
9
...
27届 两进字节!!从计算机小白开始的打怪升级之路!!
3903
10
...
塞翁失马焉知非福
2990
创作者周榜
更多
正在热议
更多
#
你找实习最大的坎坷是什么
#
17669次浏览
188人参与
#
研究所笔面经互助
#
70914次浏览
455人参与
#
我的职场心眼子段位
#
14331次浏览
438人参与
#
打工人的工作餐日常
#
43048次浏览
347人参与
#
实习最想跑路的瞬间
#
14877次浏览
122人参与
#
机械人,你被简历秒挂的企业有哪些?
#
40636次浏览
273人参与
#
你的工资什么时候发?
#
28659次浏览
214人参与
#
我的求职精神状态
#
84432次浏览
1018人参与
#
90后北漂现状
#
23872次浏览
195人参与
#
春招别灰心,我们一人来一句鼓励
#
112629次浏览
1290人参与
#
当你面对裁员会如何?
#
267710次浏览
2385人参与
#
职场破防瞬间
#
240553次浏览
2227人参与
#
华为海思工作体验
#
22813次浏览
109人参与
#
大疆今年的机械笔试难吗?
#
40856次浏览
449人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
88215次浏览
657人参与
#
妈妈治愈了你哪些脆皮时刻
#
26786次浏览
295人参与
#
材料进Fab厂真的劝退吗?
#
41024次浏览
179人参与
#
嵌入式岗知多少
#
43078次浏览
457人参与
#
能让你振作起来的一句话
#
48415次浏览
372人参与
#
tplink提前批进度交流
#
165749次浏览
1400人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务