求LinkedList长度

74 阅读 0 评论 49 点赞

我是靠谱客的博主整齐往事，最近开发中收集的这篇文章主要介绍求LinkedList长度，觉得挺不错的，现在分享给大家，希望可以做个参考。

代码如下：

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;
}

以上就是整齐往事为你收集整理的求LinkedList长度的全部内容，希望文章能够帮你解决求LinkedList长度所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。