校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 单向链表
题目

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

解答

getLength方法

/**
* 统计单链表的节点的个数(不计算头节点)
*
* @param head 链表的头节点
* @return 有效节点的个数
*/
public static int getLength(HeroNode head) {
//空链表则返回长度为0
if (head.next == null) {
return 0;
}
int length = 0;
HeroNode cur = head.next;
while (cur != null) {
length++;
//遍历
cur = cur.next;
}
return length;
}

测试

//测试一下求单链表中有效节点的个数
System.out.println("有效节点的个数为:"+getLength(singleLinkedList.getHead()));


C 0条回复 评论

帖子还没人回复快来抢沙发