链表常见面试题( 建议收藏！！)，2024年最新中高级java面试题及答案大全

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

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

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

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

代码实现：

public Node middleNode(){

Node fast = this.head;

Node slow = this.head;

while(fast != null && fast.next != null){

slow = slow.next;

fast = fast.next.next;

}

return slow;

}

4.链表中倒数第k个节点

---

题目： 在线OJ

思考：

• 创建两个指针fast、slow，均指向 head节点

• 让 fast 走 k-1步

• 然后slow 和 fast一起，一次走一步

• 当 fast 走完时，即 fast.nest 为 null 时，slow就指向倒数第k个节点

注意 k 的合法性判定

代码实现：

public Node getKthFromEnd(int k) {

//k 合法性判定

if(k <= 0){

System.out.println(“k不合法！”);

return null;

}

Node fast = this.head;

Node slow = this.head;

while(k-1 > 0){

if(fast.next != null){

fast = fast.next;

k–;

}

else {

System.out.println(“该节点不存在！”);

return null;

}

}

while(fast.next != null){

fast = fast.next;

slow = slow.next;

}

return slow;

}

5.链表分割

---

题目： 在线OJ

思考：

• 创建两个"线段"，两个线段的头 (bs、be) 尾 (as、ae) 均初始化为 null

• 定义 cur，遍历原来的单链表

• 若 cur.data < x，则放到第一个线段

若 cur.data > x，则放到第二个线段

均采用尾插法

• 当 cur 为 null 时，原来的单链表就遍历结束

• 最后将 be 和 as拼接，即：be.next = as

代码实现：

public Node partition(int x) {

Node bs = null;

Node be = null;

Node as = null;

Node ae = null;

Node cur = this.head;

while(cur != null){

if(cur.data < x){

//第一次插入

if(bs == null){

bs = cur;

be = cur;

}

else{

be.next = cur;

be = be.next;

}

}

else {

//第一次插入

if(as == null){

as = cur;

ae = cur;

}

else{

ae.next = cur;

ae = ae.next;

}

}

cur = cur.next;

}

// 判断 bs是否为空，若 bs==null，返回as

if(bs == null){

return as;

}

be.next = as;

//若 bs不为 null，需进行拼接

if(ae != null){

ae.next = null;

}

//若ae不为 null，ae的next需要置为null

return bs;

}

6.删除排序链表中的重复元素

---

题目： 在线OJ

**思考：**定义一个虚拟节点来解决问题

• 首先定义一个虚拟节点newHead

• 使用 cur 遍历链表，比较 cur.data 和 cur.next.data 是否相等

• 不相等，则将 cur节点，放置虚拟节点后

• 最后返回 newHead.next 即可

代码实现：

public Node deleteDuplicates() {

//虚拟节点

Node newHead = new Node(-1);

Node cur = this.head;

Node tmp = newHead;

while(cur != null){

if(cur.next != null && cur.data == cur.next.data){

while(cur.next != null && cur.data == cur.next.data){

cur = cur.next;

}

cur = cur.next;

}

else {

tmp.next = cur;

tmp = tmp.next;

cur = cur.next;

}

}

tmp.next = null;

return newHead.next;

}

最后记得手动将 tmp.next 置为 null，否则可能陷入死循环

7.回文链表🔺

---

题目： 在线OJ

思考：

• 先找到当前链表的中间节点

• 再反转单链表的后半部分

• 一个从头往后走，一个从尾往前走，依次比较

奇数个绩点节点

.

.

偶数个节点

代码实现：

public boolean isPalindrome() {

//单链表为null

if(this.head == null){

return false;

}

//只有一个节点

if(this.head.next == null){

return true;

}

//找单链表的中间节点 循环结束后 slow 即为中间节点

Node fast = this.head;

Node slow = this.head;

while(fast != null && fast.next != null){

fast = fast.next.next;

slow = slow.next;

}

//反转单链表的后半部分 slow 为中间节点

Node cur = slow.next;

while(cur != null){

Node curNext = cur.next;

cur.next = slow;

slow = cur;

cur = curNext;

}

//循环结束，slow 为最后一个节点

//一个从头，一个从尾

while(slow != this.head){

if(slow.data != this.head.data){

return false;

}

//偶数个节点

if(this.head.next == slow){

return true;

}

else{

slow = slow.next;

this.head = this.head.next;

}

}

return true;

}

8.环形链表

---

题目： 在线OJ

思考：

• 定义 fast、slow

fast一次走两步，slow一次走一步

• 若有环，则一定相遇

若无环，则不相遇

每走一步，判断 slow 和 fast 是否相等，相等则有环

每走一步，都要进行判断 fast==null / fast.next ==null，若存在，则没有环

代码实现：

public boolean hasCycle() {

Node fast = this.head;

Node slow = this.head;

while(fast != null && fast.next != null){

fast = fast.next.next;

slow = slow.next;

if(slow == fast){

return true;

}

}

return false;

}

9.环形链表Ⅱ

---

题目： 在线OJ

思考分析： 即返回入环的地址

.

.

代码实现：

public Node detectCycle() {

Node fast = this.head;

Node slow = this.head;

//先找到相遇的点

while(fast != null && fast.next != null){

fast = fast.next.next;

slow = slow.next;

if(slow == fast){

break;

}

}

if(fast == null || fast.next == null){

return null;

}

slow = this.head;

while(slow != fast){

slow = slow.next;

fast = fast.next;

}

return slow;

}

10.相交链表

---

题目： 在线OJ

思考分析：

• 首先要知道两个单链表的长度 lenA，lenB

• 计算两单链表长度的差值

• 让长的单链表先走 差值步

• 然后两个一起往后走，进行比较

代码实现：

public Node getIntersectionNode(Node headA,Node headB) {

//求长度，走差值步

int lenA = 0;

int lenB = 0;

Node pL = headA;

Node pS = headB;

while(pL != null){

lenA++;

pL = pL.next;

}

while(pS != null){

lenB++;

pS = pS.next;

}

pL = headA;

pS = headB;

int len = lenA - lenB;

//让pL指向长的

if(len < 0){

最后

看完上述知识点如果你深感Java基础不够扎实，或者刷题刷的不够、知识不全面

小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>

针对知识面不够，也莫慌！还有一整套的<Java核心进阶手册>，可以瞬间查漏补缺

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

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

最后

看完上述知识点如果你深感Java基础不够扎实，或者刷题刷的不够、知识不全面

小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>

[外链图片转存中…(img-Kj4N4398-1713368585281)]

针对知识面不够，也莫慌！还有一整套的<Java核心进阶手册>，可以瞬间查漏补缺

[外链图片转存中…(img-CGVzHavL-1713368585281)]

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

[外链图片转存中…(img-erghwmop-1713368585281)]

[外链图片转存中…(img-P6LKnmUy-1713368585282)]

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-crxpLseI-1713368585282)]

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