求LinkedList长度

最新推荐文章于 2023-02-22 23:30:12 发布

katrina95

最新推荐文章于 2023-02-22 23:30:12 发布

阅读量5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：计算机算法文章标签： java LinkedList

本文链接：https://blog.youkuaiyun.com/katrina95/article/details/90478663

计算机算法专栏收录该内容

221 篇文章

订阅专栏

博客指出一段Java代码看似正确，实则存在问题，函数内部改变了传入的reference type参数的值。强调无论何时都不能修改传入参数，若需使用，应新建空间复制参数后再操作。

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

代码如下：

public static int length(ListNode head) {
    int len = 0;
    while (head != null) {
        len++;
        head = head.next;
    }
    return len;
}

这个代码看起来是正确的，但实际上问题很大，因为函数内部改变了传入的参数的值，参数是reference type, 这样会导致参数的值的变化。因此要记住：无论何时，不能修改传入的参数，如果需要用到，则新建一个空间复制参数，再进行操作：

public static int length(ListNode head) {
	ListNode cur = head;
    int len = 0;
    while (cur != null) {
        len++;
        cur = cur.next;
    }
    return len;
}