数据结构学习笔记 1-1链表概述及LeetCode真题图解(Java)

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

我们再来看一下有环的情况:

141-4

如果链表有环,那么快慢指针一定会相遇,指向同一个结点,当指向同一个结点时,遍历结束。

**LeetCode题解:**两种方法代码实现


LeetCode142.环形链表II

难度:mid

141是判断是否有环,142是求环的起点。

最简单的方法肯定还是利用哈希表来判断,这里不过多赘述,我们直接上快慢指针

image-20220104164834142

设p走了a的距离,同时q走了2a的距离,此时p处在环的起点,q在环里,设q距离p的距离为x。

image-20220104173255162

由于q与p之间的距离为x,所以当p再走x步时,q走了2x步,此时p,q两点相遇;所以相遇点离我们环起点的位置肯定是x。

链表环的总长为a+x,当我们拿到x的长度时,我们也得到了a的长度,此a的长度跟p第一次走到环的起点a的长度是一样的。

此时我们可以将p重新指向头结点,p,q同时走a步,即再次相遇,此相遇位置即为环的起点。

image-20220104173615658

重新分析一下整体过程:先看浅蓝色的线,p先走了a步,q走了2a步,此时p在环的起点,q在环里,设环的总长为a+x,看红色的线,先看下面,此时q距离p的距离即为x,再看上面,当p再走x步时,q走2x步,p,q两点相遇,此时相遇点距离起点的距离为x,看绿色的线,从而剩下的距离即为环的总长减去x,(a+x)-x=a,所以此时,我们可以将p指向头结点,p和q同时走a步,即p和q再次相遇,此时即为环的起点。

image-20220104173949342

**LeetCode题解:**两种方法代码实现


经典面试题—链表的反转


LeetCode206.反转链表

难度:easy

image-20220104191502046

迭代实现

双指针扫描

这个链表反转其实很像如何交换两个变量的值,我们需要借助另一个变量来实现。

定义指针prepre指向null

定义指针curcur指向我们的头结点。

定义指针nextnext指向cur所指向结点的下一个结点。

image-20220104191524763

首先,我们先将cur指针所指向的结点指向pre指针所指向的结点

1

然后移动指针pre到指针cur所在的位置

2

移动curnext所在的位置

3

将我们的next指针指向cur指针所指向结点的下一个结点

4

此时我们就完成了第一个结点的反转,1指向了null

我们继续刚才的操作,将2反转。

5

将剩下的反转。

6

cur指针指向null的时候,我们就完成了整个链表的反转。

7

递归实现

我们可以借助系统栈来实现,入栈的顺序是1->2->3->4,但我们弹出栈的顺序为4->3->2->1。

image-20220104211915361

递归实现对于新手比较难理解,后续到栈的部分会对这里有着更好的理解。

可以根据这张图看代码。

image-20220105214530641

**LeetCode题解:**两种方法代码实现

递归方法也可以看一下这个人的题解,清晰易懂。


LeetCode92.反转链表II

难度:mid

反转给定区间的链表。

首先我们定义一个虚拟头结点,起名叫做hair,它指向我们的真实头结点,它在链表里有一个专有名词:哨兵结点

为什么要定义一个这样的结点?其实这个东西很简单,它相当于在头结点上面加了一个边界条件,来防止一些边界特判,

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
img

文末

我将这三次阿里面试的题目全部分专题整理出来,并附带上详细的答案解析,生成了一份PDF文档

  • 第一个要分享给大家的就是算法和数据结构

网易严选Java开发三面面经:HashMap+JVM+索引+消息队列

  • 第二个就是数据库的高频知识点与性能优化

网易严选Java开发三面面经:HashMap+JVM+索引+消息队列

  • 第三个则是并发编程(72个知识点学习)

网易严选Java开发三面面经:HashMap+JVM+索引+消息队列

  • 最后一个是各大JAVA架构专题的面试点+解析+我的一些学习的书籍资料

网易严选Java开发三面面经:HashMap+JVM+索引+消息队列

还有更多的Redis、MySQL、JVM、Kafka、微服务、Spring全家桶等学习笔记这里就不一一列举出来

题整理出来,并附带上详细的答案解析,生成了一份PDF文档

  • 第一个要分享给大家的就是算法和数据结构

[外链图片转存中…(img-qakv3Qj0-1711864841599)]

总结

机会是留给有准备的人,大家在求职之前应该要明确自己的态度,熟悉求职流程,做好充分的准备,把一些可预见的事情做好。

对于应届毕业生来说,校招更适合你们,因为绝大部分都不会有工作经验,企业也不会有工作经验的需求。同时,你也不需要伪造高大上的实战经验,以此让自己的简历能够脱颖而出,反倒会让面试官有所怀疑。

你在大学时期应该明确自己的发展方向,如果你在大一就确定你以后想成为Java工程师,那就不要花太多的时间去学习其他的技术语言,高数之类的,不如好好想着如何夯实Java基础。下图涵盖了应届生乃至转行过来的小白要学习的Java内容:

请转发本文支持一下

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-1juqDLe4-1713473190640)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-iSMnFBh9-1713473190641)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 14
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值