LintCode入门练习——466. 链表节点计数

「已注销」

于 2018-01-23 01:51:43 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a862229403/article/details/79135242

本文介绍了一种简单的方法来计算链表中节点的数量。通过遍历链表并递增计数器的方式，可以有效地得到链表长度。此方法适用于任何单链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出 1->3->5, 返回 3.

以上是LintCode上的样例

int countNodes(ListNode * head)
{
    int n = 0;
    for(ListNode *p = head;p != NULL;p = p->next)
    {
        n++;
    }
    return n;
    }
};