文件名称:
Java数据结构与算法-单链表 新浪，腾讯面试题详解
开发工具:
文件大小: 116kb
下载次数: 0
上传时间: 2020-12-22
详细说明：单链表常见的几个面试题
新浪，腾讯内部面试题目
题目分析
代码实现
测试用例
一，面试题目
统计链表中有效节点的个数（不含头结点）【新浪】
获取链表中倒数第K个元素【新浪】
单向链表的逆转【腾讯】
二，题目分析
第一题：我们可以获取链表的头结点后，然后进行遍历，设置一个变量进行计数，注意不要算上头结点。
第二题：我们可以在第一题的基础上，在获取到了链表的长度后，只需要考虑倒数第K个节点是从前面开始第几个节点，我们就循环几次不就可以了？注意如果你的下标从0开始循环那就size – k就可以了，如果你是从1开始的那么就size-k+1就可以了。
第三题：我们需要创建一个新的头结点，然后把原来的那个
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
