当前位置: 首页 > news >正文

5.求单链表中节点的个数

注意检查链表是否为空。时间复杂度为O(n)。这个比较简单。

 核心代码:

// 方法:获取单链表的长度
    public int getLength(Node head) {
        if (head == null) {
            return 0;
        }
        int length = 0;
        Node current = head;
        while (current != null) {
            length++;
            current = current.next;
        }
        return length;
    }

 

转载于:https://www.cnblogs.com/guweiwei/p/6846019.html

相关文章:

  • 第九天
  • fmod()函数和modf()函数
  • 读书笔记--Java核心技术--基础篇
  • velt-0.1.7开发: KernelConfig的问题
  • P1164 小A点菜
  • 新建虚拟机
  • OpenCV探索之路(五):图片缩放和图像金字塔
  • 99%的人都理解错了HTTP中GET与POST的区别
  • spring的定时任务
  • 利用QPainter绘制散点图
  • 创业经历
  • 黑客入门之单机游戏外挂
  • 如何在本地计算机打开网络文件夹(汇总)
  • 颠倒数组元素顺序reverse()
  • python模块整理
  • canvas 高仿 Apple Watch 表盘
  • JavaScript函数式编程(一)
  • java中的hashCode
  • jquery cookie
  • js 实现textarea输入字数提示
  • js中forEach回调同异步问题
  • leetcode386. Lexicographical Numbers
  • macOS 中 shell 创建文件夹及文件并 VS Code 打开
  • spring cloud gateway 源码解析(4)跨域问题处理
  • 服务器从安装到部署全过程(二)
  • 高性能JavaScript阅读简记(三)
  • 将 Measurements 和 Units 应用到物理学
  • 开发了一款写作软件(OSX,Windows),附带Electron开发指南
  • 前端 CSS : 5# 纯 CSS 实现24小时超市
  • 浅析微信支付:申请退款、退款回调接口、查询退款
  • 如何解决微信端直接跳WAP端
  • 首页查询功能的一次实现过程
  • 学习HTTP相关知识笔记
  • 一文看透浏览器架构
  • const的用法,特别是用在函数前面与后面的区别
  • ​软考-高级-信息系统项目管理师教程 第四版【第19章-配置与变更管理-思维导图】​
  • #我与Java虚拟机的故事#连载17:我的Java技术水平有了一个本质的提升
  • (附源码)springboot猪场管理系统 毕业设计 160901
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (四)JPA - JQPL 实现增删改查
  • (原)记一次CentOS7 磁盘空间大小异常的解决过程
  • (转)JAVA中的堆栈
  • (转)Linux NTP配置详解 (Network Time Protocol)
  • (转)拼包函数及网络封包的异常处理(含代码)
  • .NET CLR基本术语
  • .NET Standard / dotnet-core / net472 —— .NET 究竟应该如何大小写?
  • .NET 常见的偏门问题
  • .NetCore Flurl.Http 升级到4.0后 https 无法建立SSL连接
  • .NET下ASPX编程的几个小问题
  • .NET值类型变量“活”在哪?
  • @DateTimeFormat 和 @JsonFormat 注解详解
  • [20161101]rman备份与数据文件变化7.txt
  • [2023-年度总结]凡是过往,皆为序章
  • [ANT] 项目中应用ANT
  • [CareerCup] 6.1 Find Heavy Bottle 寻找重瓶子