单链表(三)

• 获取单链表中有效节点的个数

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

class SingleLinkedList {
	//返回头节点
	public HeroNode getHead() {
		return head;
	}
}

# 测试
System.out.println("有效的节点个数=" + getLength(singleLinkedList.getHead()));//2