欢迎光临散文网 会员登陆 & 注册

4.3单链表面试题(新浪,腾讯,百度)

2021-11-30 23:07 作者:取悦疾风  | 我要投稿

题目来自尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili

写在前面:本文内容大致和原视频内老师的笔记内容相同,会偶尔插入自己的注释和理解,尽量会完成作业

  1. 求单链表中有效节点的个数

2.查找单链表中的倒数第K个节点[新浪面试题]

3.单链表的反转[腾讯面试题,有点难度]

思路分析图解:

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

思路分析图解

代码实现

写了一个小程序,测试Stack(栈)的使用

下面的代码是单链表的逆序打印代码

5.作业:合并2个有序链表,合并之后链表仍然有序[已完成]

这题我觉的稍有难度,看过很多人解过这题,后来经过自己慢慢理解,完成了这道题


4.3单链表面试题(新浪,腾讯,百度)的评论 (共 条)

分享到微博请遵守国家法律