设计一个算法，求一个带头结点单链表中的结点个数

可以使用遍历的方式，从头结点开始，依次遍历每个结点，计数器加1，直到遍历到链表尾部。代码如下：

int countNodes(ListNode* head) {
int count = 0;
ListNode* curr = head->next;
while (curr != NULL) {
count++;
curr = curr->next;
}
return count;
}

其中，ListNode 是单链表的结构体，包含一个指向下一个结点的指针 next。head 是头结点，不存储数据，只是为了方便操作而存在的。

相关问题

设计一个算法，求一个不带头结点的单链表中的结点个数

可以使用遍历的方式，从头结点开始，依次遍历每个结点，每遍历一个结点，计数器加1，直到遍历到链表的末尾，最后返回计数器的值即可。

具体实现可以参考以下伪代码：

count =
p = head
while p is not None:
count += 1
p = p.next
return count

设计一个算法，求一个不带头结点的单链表中的结点个数。

设计一个简单的遍历算法来计算一个不带头结点的单链表中的节点个数，可以按照以下步骤：

1. 初始化一个变量 `count` 为0，这将用于存储链表中的节点数。
2. 创建一个指针 `current` 并将其指向链表的第一个节点（通常初始化为空，但在实际操作前需要确认链表非空）。
3. 进入循环，当 `current` 不为 `null` 时，继续执行：
a. 将 `count` 加一，表示当前节点是一个元素。
b. 将 `current` 指针移动到下一个节点，即 `current = current.next`。
4. 循环结束后，`count` 的值就是链表中的节点个数。

以下是该算法的伪代码示例：

function countNodes(head):
    if head is null:
        return 0
    
    count = 0
    current = head
    while current is not null:
        count += 1
        current = current.next
    
    return count