LintCode—链表节点计数（466）

最新推荐文章于 2022-06-19 23:13:06 发布

Ge_zi327

最新推荐文章于 2022-06-19 23:13:06 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode Java 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/Ge_zi327/article/details/79750058

Java 同时被 2 个专栏收录

15 篇文章

订阅专栏

LintCode

11 篇文章

订阅专栏

本文介绍了一种简单有效的算法来计算链表中节点的数量。通过遍历链表并逐个计数节点的方式，该算法能够高效地得出链表长度。示例代码展示了如何实现这一算法。

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

数据结构—线性结构—链表：（链表节点计数）

一、题目：计算链表中有多少个节点.

样例：给出 1->3->5, 返回 3.

二、代码：

/**
 * Definition for ListNode
 */
public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}
 

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