LintCode-入门 466. 链表节点计数

最新推荐文章于 2020-12-09 16:54:56 发布

原创最新推荐文章于 2020-12-09 16:54:56 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种简单有效的方法来计算链表中的节点数量。通过遍历链表，每访问一个节点就增加计数器，直到链表结束，从而得到链表的长度。这种方法适用于任何链表结构，包括空链表。

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

计算链表中有多少个节点.

样例

样例  1:
	输入:  1->3->5->null
	输出: 3
	
	样例解释: 
	返回链表中结点个数，也就是链表的长度.

样例 2:
	输入:  null
	输出: 0
	
	样例解释: 
	空链表长度为0

public class Solution {
    /**
     * @param head: the first node of linked list.
     * @return: An integer
     */
    public int countNodes(ListNode head) {
        // write your code here
        int i = 0;
        while(head != null){
            i++;
            head = head.next;
        }
        return i;
    }
}