如何求链表的长度

Java

1.首先定义一个节点指向头节点

ListNode cur = head;

2.定义初始化一个长度

int length = 0；

3.用while循环判断

while(cur!=null){

length++;

cur = cur.next;

}

4.返回值

return length;