4.3单链表面试题(新浪,腾讯,百度)
题目来自尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili
写在前面:本文内容大致和原视频内老师的笔记内容相同,会偶尔插入自己的注释和理解,尽量会完成作业
求单链表中有效节点的个数
2.查找单链表中的倒数第K个节点[新浪面试题]
3.单链表的反转[腾讯面试题,有点难度]
思路分析图解:


4.从尾到头打印单链表[百度面试题 方式1:反向遍历 方式2:Stack栈]
思路分析图解

代码实现
写了一个小程序,测试Stack(栈)的使用
下面的代码是单链表的逆序打印代码
5.作业:合并2个有序链表,合并之后链表仍然有序[已完成]
这题我觉的稍有难度,看过很多人解过这题,后来经过自己慢慢理解,完成了这道题