Java数据结构与算法 单链表 新浪腾讯面试题详解

单链表常见的几个面试题 新浪,腾讯内部面试题目 题目分析 代码实现 测试用例 一,面试题目 统计链表中有效节点的个数(不含头结点)【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二,题目分析 第一题:我们可以获取链表的头结点后,然后进行遍历,设置一个变量进行计数,注意不要算上头结点。 第二题:我们可以在第一题的基础上,在获取到了链表的长度后,只需要考虑倒数第K个节点是从前面开始第几个节点,我们就循环几次不就可以了?注意如果你的下标从0开始循环那就size – k就可以了,如果你是从1开始的那么就size-k+1就可以了。 第三题:我们需要创建一个新的头结点,然后把原来的那个