文章目录
\
Java 数据结构——单链表面试题（一）
\
本次内容介绍大纲
\
\
接上篇 Java——数据结构之单链表
\
在上一篇文章中，我们介绍了单链表的各个方法的实现，这次我们将通过简单的单链表面试题(以牛客网及 Leetcode 的链表题为主)来深入了解 单链表的知识结构。
\
一、移除链表元素
\
1.题目要求
\
\
2.思路实现
\
在上一篇博客 单链表的实现功能中 我们有一个删除第一次出现 key 关键字的节点的方法，这次我们要删除所有 关键字为 key 的节点。
\
在下面的几个链表中，我们都要是删除 关键字为 45的节点。
\
情形一
情形二
情形三
情形四
\
思路总结：
\
3.代码实现
\
\
二、反转链表
\
1.题目要求
\
\
2.思路实现
\
\
实现以上链表结构.
\
思路一：依次头插法
思路二：利用 prev、curNext、cur 等变量进行 next 的变换
\
3.代码实现
\
思路一代码：
\
\
思路二代码：
\
\
三、找到链表的中间节点
\
1.题目要求
举个例子，以下面的链表为例：
\
2.思路实现
\
思路一：
\
思路二：
\
当链表长度为奇数时
\
\
当链表长度为偶数时
\
\
同样符合题目需求，所以思路二完全正确！！
\
3.代码实现
\
\
好了今天的知识就分享到这里，希望大家多多练习，谢谢大家的欣赏与关注！！
\
感谢支持！！！
\
之后的单链表面试题博主会持续进行更新，欢迎各位读者大大的关注哦！！
\
