单向链表常见面试题~真题为例

求单链表中节点的个数 查找单链表中的倒数第k个节点（新浪面试） 单链表的反转（腾讯面试） 从尾到头打印单链表（百度 要求：反向遍历，Stack栈）

1：求单链表中节点的个数（也就是有效节点的个数）

        求一个链表的节点的个数，我们先创建一个链表，并且添加X个节点，然后获取节点个数

这里要注意：此链表是否有头节点

首先，创建一个链表，先给他定义一个节点，重写一下该节点的toString方法，方便显示，如果给成private私有变量，则需要加get、set方法，我这里用的是public，就不需要了

//定义HeroNode,每个HeroNode对象就是一个节点
class HeroNode{
    public int no;
    public String name;
    public String nickname;
    public Heronode next;   //指向下一个节点
    //构造器