面试题1

求单链表中有效节点的个数

    //方法：获取到单链表的有效节点的个数（如果是带有头结点的链表，则不统计头结点）
    /**
     *
     * @param head 链表的头结点
     * @return 返回的就是有效节点的个数
     */
    public static int getLength(HeroNode2 head){
        if (head.next == null){
            return 0;//空链表
        }
        int length = 0;
        //定义一个辅助变量，这里没有统计头结点
        HeroNode2 cur = head.next;
        while (cur != null){
            length++;
            cur = cur.next;//遍历
        }
        return length;
    }