解题思路:
需要注意的是是求有效节点,即不包括头结点。(如果是带头结点的链表)
(1)判断链表是否是空链表
(2)定义一个辅助变量,然后遍历叠加即可
具体代码:
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;
}
}