}
temp = temp.next;
}
if (flag) {
temp.next = temp.next.next;
} else {
System.out.println(“没有找到id为” + id + “的节点”);
}
}
复制代码
- 显示
public void list() {
//判断链表是否为空
if (head.next == null) {
System.out.println(“List is empty”);
return;
}
//通过辅助变量，进行遍历，从头节点的后一个开始遍历
Node temp = head.next;
while (true) {
//判断是否到链表最后
if (temp == null) {
break;
}
System.out.println(temp);
//后移节点
temp = temp.next;
}
}
复制代码
单链表面试题
- 求单链表中有效节点的个数
//获取单链表节点个数，如果带头节点的链表，不统计头节点
public static int getLength(Node head) {
if (head.next == null) {
//空链表
return 0;
}
int length = 0;
Node cur = head.next;
while (cur != null) {
length ++;
cur = cur.next;
}
return length;
}
复制代码
- 查找倒数第K个节点，假设长度为3，查找倒数第2个，也就是正数第二个，
cur需要从头head.next移动1次，也就是正数移动size-index
public static Node findLastIndexNode(Node head, int index) {
if (head.next == null) { //空
return null;
}
//得到链表长度
int size = getLength(head);
//第二次遍历获取目标
if (index <= 0 || index > size) {
return null;
}
Node cur = head.next;
for (int i = 0; i < size - index; i++) {
cur = cur.next;
}
return cur;
}
复制代码
- 单链表反转，当前
cur.next指向reverseHead.next，reverseHead.next指向cur，使cur插入reverseHead与reverseHead.next之间；从头到尾遍历原链表，就可以把后面的不断提前；next保存原链表中的下一个，等cur操作完成后进行替换
public static void reverseLinkedList(Node head) {
if (head.next == null || head.next.next == null) {
return;
}
Node cur = head.next;
//指向当前节点的下一个节点
Node next = null; //cur的下一个节点
Node reverseHead = new Node(0,“”);
//遍历原来的列表
while (cur != null) {
next = cur.next; //保存当前节点的下一个节点
cur.next = reverseHead.next; //将cur下一个节点指向新的列表的头部
reverseHead.next = cur;
cur = next;
}
//将head.next指向reverseHead.next;
head.next = reverseHead.next;
}
复制代码
- 从尾到头打印单链表，利用栈(先进后出)实现逆序打印
public static void reversePrint(Node head) {
if (head.next == null) {
return;
}
//创建栈
Stack nodes = new Stack<>();
Node cur = head.next;
while (cur != null) {
nodes.push(cur);
cur = cur.next;
}
while (nodes.size() > 0) {
System.out.println(nodes.pop());
}
}
复制代码
- 将两个有序单链表合并，当存在
curOne.id > curTwo.id，则将curTwo及其以后序的链表全部移动到cur后，cur移动到curwo，curTwo向后移；当存在curOne.id < curTwo.id，同理移动curOne及后面的所有链表。假定curTwo为空，curTwo被循环完毕，则表示curOne后续的元素都比curTwo大，直接接到cur后面加就好
public static Node merge(Node headOne , Node headTwo) {
if (headOne.next == null) {
return headTwo;
}
if (headTwo.next == null) {
return headOne;
}
Node newHead = new Node(0,“”);
Node curOne = headOne.next;
Node curTwo = headTwo.next;
Node cur = newHead;
while (curOne != null && curTwo != null) {
if (curOne.id > curTwo.id) {
cur.next = curTwo;
cur = curTwo;
curTwo = curTwo.next;
} else {
cur.next = curOne;
cur = curOne;
curOne = curOne.next;
}
}
if (curOne == null) {
cur.next = curTwo;
} else {
cur.next = curOne;
}
return newHead;
}
复制代码
双向链表
- 单向链表查找的方向只有一个；不能实现自我删除，需要辅助节点
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
最后：学习总结——MyBtis知识脑图（纯手绘xmind文档）
学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
[外链图片转存中…(img-hn29Cijh-1712726872778)]
除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-NG92MgPL-1712726872778)]
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
