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