Java单链表实现及面试题集锦有哪些？

本文共计2994个文字，预计阅读时间需要12分钟。

目录 + 1 + 单链表 + 1.1 + 单链表介绍 + 1.2 + 单链表的实现思路分析 + 1.3 + 实现代码 + 2 + 单链表面试题 + 2.1 + 统计单链表中有效节点数量 + 2.2 + 新浪倒序打印第k个节点 + 2.3 + 腾讯单链表反转 + 2.4 + 百度逆序打印单链表

目录

• 1 单链表
• 1.1 单链表介绍
• 1.2 单链表的实现思路分析
• 1.3 实现代码
• 2 单链表的面试题
• 2.1 统计单链表中有效节点数量
• 2.2 新浪–倒数第k个节点
• 2.3 腾讯–单链表的反转
• 2.4 百度–逆序打印单链表

1 单链表

1.1 单链表介绍

由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它 不要求在逻辑上相邻的两个元素在物理位置上也相邻。