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