设计一个算法,求一个带头结点的单链表中的结点个数
时间: 2024-05-06 17:19:55 浏览: 19
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
1. 初始化计数器count为0,指针p指向头结点的下一个结点。
2. 如果p不为空,则将count加1,p指向下一个结点,重复此步骤直到p为空。
3. 返回count作为链表中结点的个数。
代码实现:
```
int countNodes(ListNode* head) {
int count = 0;
ListNode* p = head->next;
while (p != NULL) {
count++;
p = p->next;
}
return count;
}
```
阅读全文