本文介绍了一种通过遍历单链表来计算其节点数量的方法。定义了一个名为`countNodes`的函数，该函数接收单链表的头结点作为参数，并返回链表中的节点总数。在遍历过程中，使用一个整型变量`i`来记录已经访问过的节点数量，每次迭代都将此计数器加一，直至到达链表尾部。
/**
* Definition of singly-linked-list:
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: the first node of linked list.
* @return: An integer
*/
int countNodes(ListNode * head) {
// write your code here
int i = 0;
while (head)
{
i++;
head = head->next;
}
return i;
}
};注意的地方是，进入判断语句时候判断的时候到没到链表的结尾
所以是head!+=NULL;
还要记住 需要将节点的指针指向下一个节点***
扫一扫
2612
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
