//判断删除的是否为第一个结点

if(index == 1){

//将头结点的下一个结点作为新的头结点

Node newHead = head.next;

//改变头结点

head = newHead;

}else{

for(int i = 1; i < size; i++){

//找到删除结点位置的前一个结点

if(i == index - 1){

//temp为删除位置的前一个结点

//保存将要删除的结点

Node delNode = temp.next;

//将删除结点的前一个结点指针指向删除结点的下一个结点

temp.next = delNode.next;

//将删除结点置为空

delNode = null;

break;

}

temp = temp.next;

}

}

size–;

return true;

}catch (Exception e){

return false;

}

}

删除指定位置的结点可分为以下几步

• 判断位置是否合法

• 创建一个临时结点，赋值为链表头

• 判断删除的是否为第一个结点，如果删除的是第一个结点，则将头结点的下一个结点作为新的头结点；如果删除的不是第一个结点，则找到删除结点位置的前一个结点，将删除结点的前一个结点指针指向删除结点的下一个结点

• 结点数量自减

deleteNode()方法测试

findNode(Integer index)方法

findNode(Integer index)方法查找链表中指定位置的结点对象，并返回。findNode相对来说，比前几个方法要简单一点。先判断位置是否合法，循环找到index位置的结点即可。

代码实现

/**

• 查找链表中指定位置的结点，并返回

• @param index 指定位置

• @return 该位置的结点对象

*/

public Node findNode(Integer index){

try{

//判断位置是否合法

if(index < 1 || index > size){

System.out.println(“插入位置不合法！”);

return null;

}

//创建一个临时结点，赋值为链表头

Node temp = head;

for(int i = 1; i <= size; i++){

//temp即当前位置的结点，找到index位置即返回该结点

if(index == i){

return temp;

}

temp = temp.next;

}

return null;

}catch (Exception e){

return null;

}

}

findNode()方法测试

updateNode(Integer index, Object data)

updateNode(Integer index, Object data)方法修改指定位置结点的元素值，利用上面的findNode(index)方法找到指定位置的结点对象，修改此对象的元素值即可。

代码实现

/**

• 修改指定位置结点的元素值

• @param index 指定位置

• @param data 修改的元素值

• @return Boolean

*/

public Boolean updateNode(Integer index, Object data){

try{

//根据findNode(Integer index)方法查找到index位置的结点

Node node = findNode(index);

//修改元素值

node.data = data;

return true;

}catch (Exception e){

return false;

}

}

updateNode()方法测试

完整代码

---

以上就是单链表的一些常用方法。写的比较零散，下面是上述案例完整代码。有错误地方欢迎指出。

public class LinkList {

//定义一个内部类，作为链表的结点

public class Node{

public Object data; //链表数据

public Node next; //链表指针，指向下一个结点

public Node() {

}

public Node(Object data) {

this.data = data;

}

public Node(Object data, Node next) {

this.data = data;

this.next = next;

}

}

//定义链表的头指针

public Node head;

//结点数量

public Integer size;

//构造函数

public LinkList() {

this.head = null;

this.size = 0;

}

//返回结点的数量

public Integer getSize(){

return size;

}

//链表是否为空

public Boolean isEmpty(){

return size == 0;

}

/**

• 添加结点，添加在链表尾

• @param data 添加的元素值

• @return 返回Boolean

*/

public Boolean addLast(Object data){

try {

//实例一个新结点，添加的结点

Node newNode = new Node(data);

//创建一个临时结点，赋值为链表头

Node temp = head;

//如果链表为空，则把新结点插入到链表头

if(size == 0){

head = newNode;

}else{

//如果链表不为空，则找到链表尾结点

while(temp.next != null){

//获取下一个结点

temp = temp.next;

}

//将尾结点指针指向新结点，添加结点

temp.next = newNode;

}

//结点数量自增

size++;

return true;

}catch (Exception e){

return false;

}

}

/**

• 添加结点，在链表头

• @param data 添加结点的元素值

• @return Boolean

*/

public Boolean add(Object data){

try{

//实例一个新结点，添加的结点

Node newNode = new Node(data);

//新结点的指针指向原链表头结点

newNode.next = head;

//改变头结点

head = newNode;

//结点数量自增

size++;

return true;

}catch (Exception e){

return false;

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

分享一套我整理的面试干货，这份文档结合了我多年的面试官经验，站在面试官的角度来告诉你，面试官提的那些问题他最想听到你给他的回答是什么，分享出来帮助那些对前途感到迷茫的朋友。

面试经验技巧篇

• 经验技巧1 如何巧妙地回答面试官的问题
• 经验技巧2 如何回答技术性的问题
• 经验技巧3 如何回答非技术性问题
• 经验技巧4 如何回答快速估算类问题
• 经验技巧5 如何回答算法设计问题
• 经验技巧6 如何回答系统设计题
• 经验技巧7 如何解决求职中的时间冲突问题
• 经验技巧8 如果面试问题曾经遇见过，是否要告知面试官
• 经验技巧9 在被企业拒绝后是否可以再申请
• 经验技巧10 如何应对自己不会回答的问题
• 经验技巧11 如何应对面试官的“激将法”语言
• 经验技巧12 如何处理与面试官持不同观点这个问题
• 经验技巧13 什么是职场暗语

面试真题篇

• 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
• 真题详解2 某知名社交平台软件工程师笔试题
• 真题详解3 某知名安全软件服务提供商软件工程师笔试题
• 真题详解4 某知名互联网金融企业软件工程师笔试题
• 真题详解5 某知名搜索引擎提供商软件工程师笔试题
• 真题详解6 某初创公司软件工程师笔试题
• 真题详解7 某知名游戏软件开发公司软件工程师笔试题
• 真题详解8 某知名电子商务公司软件工程师笔试题
• 真题详解9 某顶级生活消费类网站软件工程师笔试题
• 真题详解10 某知名门户网站软件工程师笔试题
• 真题详解11 某知名互联网金融企业软件工程师笔试题
• 真题详解12 国内某知名网络设备提供商软件工程师笔试题
• 真题详解13 国内某顶级手机制造商软件工程师笔试题
• 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
• 真题详解15 某著名社交类上市公司软件工程师笔试题
• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

资料整理不易，点个关注再走吧

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

师笔试题

• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

[外链图片转存中…(img-eplC3FOB-1712282296410)]

资料整理不易，点个关注再走吧

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算