//找到的位置要指向要插入的节点
temp.next = node;
}
}
复制代码
- 修改,根据id修改,id不能改变
public void update(Node node) {
if (head.next == null) {
System.out.println(“List is empty”);
return;
}
Node temp = head;
boolean flag = false; //是否找到该节点
while (true) {
if (temp == null) {
break;
}
if (temp.id == node.id) {
//找到节点
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.name = node.name;
} else {
System.out.println(“node - " + node.id + " does not exist.”);
}
}
复制代码
- 删除,head不能动,通过temp找到要删除的节点的前一个节点;待删除的节点的前一个节点
temp
的下一个节点,指向待删除节点temp.next
的下一个节点temp.next.next
public void del(int id) {
Node temp = head;
boolean flag = false; //是否找到待删除的节点
while (true) {
//已经到了链表的最后且没有找到
if (temp.next == null) {
break;
}
if (temp.next.id == id) {
//找到待删除的节点的前一个节点
flag = true;
break;
}
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;
}
复制代码
双向链表
-
单向链表查找的方向只有一个;不能实现自我删除,需要辅助节点
-
双向链表可以向前向后查找,可以实现自我删除
-
一个节点中多出一个
pre
指向前一个节点
非线性结构
- 二维数组,多维数组,广义表,树结构,图结构
作者:99永远差一分
链接:https://juejin.cn/post/7002509958105268255/
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!**
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
[外链图片转存中…(img-usK8B0Fn-1713497776417)]
[外链图片转存中…(img-JSEycGLV-1713497776419)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!