2022-10-20 17:20 四川师范大学 Java 发布于四川

关注

题解 | #链表内指定区间反转#

链表内指定区间反转

https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c

分别利用List得先进先出性质和Stack得先进后出性质  按照区间将链表分为3段 ：
一段反转前得beforeNodeVal； 一段需要反转得reverseNodeVal； 一段反转后得afterNodeVal 
然后重新组装成新的指定区间得反转链表

#学习记录#

全部评论

推荐最新楼层

03-09 15:45

门头沟学院 C++

度小满客户端开发-C++ 二面

1. 自我介绍2. 如何理解面向对象编程，有过什么相关实践答案：理解面向对象编程，核心不只是封装、继承、多态这些概念本身，更重要的是用它来做建模、隔离变化、降低耦合。在实际开发里，比较常见的做法有：用封装隐藏内部实现细节，对外提供稳定接口用抽象基类定义能力边界，不让调用方依赖具体实现用多态替换大量条件分支，方便后续扩展用 RAII 管理资源生命周期，减少泄漏和异常路径问题实际做过的一类场景，是把不同来源的数据处理逻辑抽象成统一接口，对上层只暴露标准调用方式，底层根据实际类型走不同实现。这样后续接新的处理策略时，只需要新增类，不需要改原有调度逻辑。代码： #include <iostrea...

C++ 常考面试题总结

点赞评论收藏

03-05 16:54

清华大学 Java

北京明光振铎数据科技 - java开发一面面经

1. 能说说ArrayList和LinkedList的区别吗？什么场景下会选择使用它们？ArrayList底层是基于动态数组实现的，它在内存中是连续存储的。优势在于随机访问效率高，时间复杂度是O(1)，因为可以通过索引直接定位。但插入和删除操作（特别是在中间位置）效率较低，需要移动大量元素，时间复杂度O(n)。LinkedList是基于双向链表实现的，每个节点包含数据和前后指针。它的优势是插入和删除操作效率高，只需要修改指针指向，时间复杂度O(1)。但随机访问效率低，需要从头或尾遍历，时间复杂度O(n)。使用场景上，如果需要频繁随机访问元素，比如根据索引查询，选ArrayList；如果需要频繁...

Java面试圣经

点赞评论收藏

03-08 21:48

哈尔滨理工大学游戏后端

学java第六天，效率太慢了把游戏删了我再玩是sb

牛客44320985...：你的当务之急是把这个糖的要死的沟槽ide主题改了

点赞评论收藏

03-04 14:31

门头沟学院 Java

大连普遍这个薪资吗？？？

点赞评论收藏

昨天 22:27

温州商学院 Java

专升本学java出路在哪？

有没有大佬或者经历相同的人来给个经验分享一下呀，我专升本升完之后才开始学习Java，之后一直在看网上各种对IT行业的评价和对Java的抱怨。我是27届的目前只是跟着b站大学学了Javase和javaweb，但是最近ai兴起，大部分网上的人都在推荐赶紧去学ai智能应用开发，但是我的情况是， 我感觉自己并没有时间去重新去学大模型那一套了，感觉如果再不去找实习就已经几乎远离这个行业了。但是我本身专升本就是为了能够在这个行业拿到一个敲门砖。想问一下我现在应该怎么办，想问以我这个学习进度，在七月份能找到第一份java实习吗？或者说我这一条路还能走吗？

春招 / 实习投递，你最...

点赞评论收藏

招聘动态

携程集团

2026年春季校园招聘

AI网申助手

网申字段一键填写

贝壳找房

2026届春季校园招聘

恒生电子

2026届春季校园招聘

网易游戏雷火

27届精英实习&26届补招开启！

EA China

2026校园新锐招聘计划

搜狐畅游

26届春招火热进行中

OPPO

2027届寻梦实习招聘

高通

2026实习生招聘

27届校招宝典

全站热榜

创作者周榜

正在热议

# 春招 / 实习投递，你最焦虑的一件事 #

20196次浏览 456人参与

# 如果给AI员工评绩效，我的答案是…… #

# AI时代下，你的岗位要求有什么变化？ #

# 虽然0面试，但今天___，夸夸自己 #

# HR问：你期望的薪资是多少？如何回答 #